FACES FOR A LINEAR INEQUALITY IN 0-1 VARIABLES

被引:190
作者
WOLSEY, LA [1 ]
机构
[1] CTR OPERATIONS RES & ECONOMETRICS,LEUVEN,BELGIUM
关键词
D O I
10.1007/BF01580441
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:165 / 178
页数:14
相关论文
共 19 条
[1]   FACETS OF KNAPSACK POLYTOPE [J].
BALAS, E .
MATHEMATICAL PROGRAMMING, 1975, 8 (02) :146-164
[2]   CANONICAL CUTS ON UNIT HYPERCUBE [J].
BALAS, E ;
JEROSLOW, R .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 23 (01) :61-&
[3]  
Bradley G. H., 1974, Mathematical Programming, V7, P263, DOI 10.1007/BF01585527
[4]  
CHVATAL V, 1973, SET PACKING PROBLEMS
[5]  
CHVATAL V, 1970, CRM238 U MONTR TECH
[6]   MAXIMUM MATCHING AND A POLYHEDRON WITH O'1-VERTICES [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :125-+
[7]  
Edmonds J., 1971, MATH PROGRAM, V1, P127, DOI [10.1007/BF01584082, DOI 10.1007/BF01584082]
[8]  
EDMONDS J, 1969, COMBINATORIAL STRUCT
[9]  
GLOVER F, 1973, 737 U COL MAN SCIENC
[10]  
Grunbaum B, 1967, CONVEX POLYTOPES