AN ALGORITHMIC PROOF OF THE POLYHEDRAL DECOMPOSITION THEOREM

被引:0
作者
AKGUL, M
机构
关键词
D O I
10.1002/1520-6750(198810)35:5<463::AID-NAV3220350510>3.0.CO;2-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:463 / 472
页数:10
相关论文
共 11 条
[1]  
AKGUL M, 1984, RES NOTES MATH, V97
[2]  
BACHEM A, 1982, MODERN APPLIED MATH
[3]  
BEST MJ, 1985, LINEAR PROGRAMMING A
[4]  
CHARNES A, 1964, 104 NW U SYST RES ME
[5]  
Goldman AJ, 1956, ANN MATH STUD, V38, P41
[6]   THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION [J].
GROTSCHEL, M ;
LOVASZ, L ;
SCHRIJVER, A .
COMBINATORICA, 1981, 1 (02) :169-197
[7]  
Grotschel M., 1988, GEOMETRIC ALGORITHMS, DOI 10.1007/978-3-642-97881-4
[8]   POLYNOMIAL ALGORITHMS FOR A CLASS OF LINEAR-PROGRAMS [J].
MAURRAS, JF ;
TRUEMPER, K ;
AKGUL, M .
MATHEMATICAL PROGRAMMING, 1981, 21 (02) :121-136
[9]  
Murty K., 1983, LINEAR PROGRAMMING
[10]   A FEASIBLE DIRECTION METHOD FOR LINEAR-PROGRAMMING [J].
MURYT, KG ;
FATHI, Y .
OPERATIONS RESEARCH LETTERS, 1984, 3 (03) :121-127