FACETS OF THE BALANCED (ACYCLIC) INDUCED SUBGRAPH POLYTOPE

被引：16
作者：
BARAHONA, F
MAHJOUB, AR
机构：
来源：
MATHEMATICAL PROGRAMMING | 1989年 / 45卷 / 01期
关键词：
D O I：
10.1007/BF01589094
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：21 / 33
页数：13
相关论文
共 7 条
[1]   AN APPLICATION OF COMBINATORIAL OPTIMIZATION TO STATISTICAL PHYSICS AND CIRCUIT LAYOUT DESIGN [J].
BARAHONA, F ;
GROTSCHEL, M ;
JUNGER, M ;
REINELT, G .
OPERATIONS RESEARCH, 1988, 36 (03) :493-513
[2]  
BARAHONA F, 1986, CORR8616 U WAT RES R
[3]   POLYTOPE OF INDEPENDENT SETS OF SERIES-PARALLEL GRAPH [J].
BOULALA, M ;
UHRY, JP .
DISCRETE MATHEMATICS, 1979, 27 (03) :225-243
[4]   SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY [J].
CROWDER, H ;
PADBERG, MW .
MANAGEMENT SCIENCE, 1980, 26 (05) :495-509
[5]   A CUTTING PLANE ALGORITHM FOR THE LINEAR ORDERING PROBLEM [J].
GROTSCHEL, M ;
JUNGER, M ;
REINELT, G .
OPERATIONS RESEARCH, 1984, 32 (06) :1195-1220
[6]  
HARARY F, 1952, MICH MATH J, V2, P143
[7]  
Padberg M. W., 1973, Mathematical Programming, V5, P199, DOI 10.1007/BF01580121
1