A DECOMPOSITION PROPERTY OF POLYHEDRA

被引:4
作者
DEWERRA, D
机构
关键词
D O I
10.1007/BF02591932
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:261 / 266
页数:6
相关论文
共 11 条
[1]   INTEGER ROUNDING FOR POLYMATROID AND BRANCHING OPTIMIZATION PROBLEMS [J].
BAUM, S ;
TROTTER, LE .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (04) :416-425
[2]  
Berge C, 1972, MATH PROGRAM, V2, P19, DOI 10.1007/BF01584535
[3]  
Bland R., 1982, 11 INT S MATH PROGR
[4]   ON SOME CHARACTERIZATIONS OF TOTALLY UNIMODULAR MATRICES [J].
DEWERRA, D .
MATHEMATICAL PROGRAMMING, 1981, 20 (01) :14-21
[5]  
Edmonds J., 1970, COMBINATORIAL STRUCT, P69
[6]  
Hoffman AJ., 1956, LINEAR INEQUALITIES, P223
[7]   PREEMPTIVE SCHEDULING OF UNRELATED PARALLEL PROCESSORS BY LINEAR-PROGRAMMING [J].
LAWLER, EL ;
LABETOULLE, J .
JOURNAL OF THE ACM, 1978, 25 (04) :612-619
[8]   POLYNOMIAL ALGORITHMS FOR A CLASS OF LINEAR-PROGRAMS [J].
MAURRAS, JF ;
TRUEMPER, K ;
AKGUL, M .
MATHEMATICAL PROGRAMMING, 1981, 21 (02) :121-136
[9]   INTEGRAL DECOMPOSITION IN POLYHEDRA [J].
MCDIARMID, C .
MATHEMATICAL PROGRAMMING, 1983, 25 (02) :183-198
[10]  
SCHRIJVER A, 1979, PACKING COVERING COM, P201