FACETS OF THE LINEAR ORDERING POLYTOPE

被引:105
作者
GROTSCHEL, M
JUNGER, M
REINELT, G
机构
关键词
D O I
10.1007/BF01582010
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:43 / 60
页数:18
相关论文
共 11 条
[1]   PERMUTATION POLYHEDRA [J].
BOWMAN, VJ .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 22 (04) :580-&
[2]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[3]   A CUTTING PLANE ALGORITHM FOR THE LINEAR ORDERING PROBLEM [J].
GROTSCHEL, M ;
JUNGER, M ;
REINELT, G .
OPERATIONS RESEARCH, 1984, 32 (06) :1195-1220
[4]   ON THE ACYCLIC SUBGRAPH POLYTOPE [J].
GROTSCHEL, M ;
JUNGER, M ;
REINELT, G .
MATHEMATICAL PROGRAMMING, 1985, 33 (01) :28-42
[5]  
KORTE B, 1969, JAHRB NATL STAT, V182, P398
[6]  
LENSTRA HW, 1973, BW26 MATH CENTR REP
[7]  
MASCOTORCHINO JF, 1979, OPTIMISATION ANAL OR
[8]  
WESSELS H, 1981, BEITRAGE AUR STRUKTU
[9]  
YOUNG HP, 1978, MATH PROGRAM STUD, V8, P128, DOI 10.1007/BFb0121198
[10]  
[No title captured]