THE HIRSCH CONJECTURE FOR DUAL TRANSPORTATION POLYHEDRA

被引:25
作者
BALINSKI, ML [1 ]
机构
[1] CNRS,F-75005 PARIS,FRANCE
关键词
D O I
10.1287/moor.9.4.629
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:629 / 633
页数:5
相关论文
共 9 条
[1]   SET-COVERING PROBLEM [J].
BALAS, E ;
PADBERG, MW .
OPERATIONS RESEARCH, 1972, 20 (06) :1152-1161
[2]   ASSIGNMENT POLYTOPE [J].
BALINSKI, ML ;
RUSSAKOFF, A .
SIAM REVIEW, 1974, 16 (04) :516-525
[3]  
BALINSKI ML, 1982, UNPUB OPER RES NOV
[4]  
BALINSKI ML, 1974, MATH PROGRAMMING STU, V1, P43
[5]  
BALINSKI ML, 1982, UNPUB MATH PROGR NOV
[6]  
GRINOLD RC, 1970, HIRSCH CONJECTURE LE
[7]   D-STEP CONJECTURE FOR POLYHEDRA OF DIMENSION D[6 [J].
KLEE, V ;
WALKUP, DW .
ACTA MATHEMATICA UPPSALA, 1967, 117 :53-&
[8]  
Padberg M.W., 1974, MATH PROGRAM, V7, P32