SOLVING STAIRCASE LINEAR-PROGRAMS BY THE SIMPLEX-METHOD .1. INVERSION

被引:26
作者
FOURER, R
机构
关键词
D O I
10.1007/BF01583795
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:274 / 313
页数:40
相关论文
共 58 条
[1]   2-LEVEL ALGORITHM FOR 2-STAGE LINEAR PROGRAMS [J].
AONUMA, T .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1978, 21 (02) :171-188
[2]   SIMPLEX METHOD OF LINEAR PROGRAMMING USING LU DECOMPOSITION [J].
BARTELS, RH ;
GOLUB, GH .
COMMUNICATIONS OF THE ACM, 1969, 12 (05) :266-&
[3]   STABILIZATION OF SIMPLEX METHOD [J].
BARTELS, RH .
NUMERISCHE MATHEMATIK, 1971, 16 (05) :414-&
[4]   EFFICIENT SOLUTION OF LARGE-SCALE LINEAR-PROGRAMMING PROBLEMS - SOME ALGORITHMIC TECHNIQUES AND COMPUTATIONAL RESULTS [J].
BENICHOU, M ;
GAUTHIER, JM ;
HENTGES, G ;
RIBIERE, G .
MATHEMATICAL PROGRAMMING, 1977, 13 (03) :280-322
[5]   MATRIX AUGMENTATION AND STRUCTURE PRESERVATION IN LINEARLY CONSTRAINED CONTROL-PROBLEMS [J].
BISSCHOP, J ;
MEERAUS, A .
MATHEMATICAL PROGRAMMING, 1980, 18 (01) :7-15
[6]  
COBB RH, 1970, P PRINCETON S MATH P, P37
[7]   DECOMPOSITION PRINCIPLE FOR LINEAR-PROGRAMS [J].
DANTZIG, GB ;
WOLFE, P .
OPERATIONS RESEARCH, 1960, 8 (01) :101-111
[8]  
DANTZIG GB, 1973, 731 STANF U DEP OP R
[9]  
DANTZIG GB, 1963, RECENT ADV MATH PROG, P125
[10]   OPTIMAL SOLUTION OF A DYNAMIC LEONTIEF MODEL WITH SUBSTITUTION [J].
Dantzig, George B. .
ECONOMETRICA, 1955, 23 (03) :295-302