EFFICIENT SOLUTION OF LARGE-SCALE LINEAR-PROGRAMMING PROBLEMS - SOME ALGORITHMIC TECHNIQUES AND COMPUTATIONAL RESULTS

被引：71

作者：

BENICHOU, M ^{[1
]}

GAUTHIER, JM ^{[1
]}

HENTGES, G ^{[1
]}

RIBIERE, G ^{[1
]}

机构：

[1] IBM CORP,PARIS,FRANCE

来源：

关键词：

D O I：

10.1007/BF01584344

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：280 / 322

页数：43

共 37 条

[1] ABADIE J, 1970, INTEGER NONLINEAR PR
[2] B├a┬nichou M., 1971, MATH PROGRAM, V1, P76, DOI DOI 10.1007/BF01584074
[3] SIMPLEX METHOD PROCEDURE EMPLOYING LU DECOMPOSITION
BARTELS, RH
GOLUB, GH
[J]. COMMUNICATIONS OF THE ACM, 1969, 12 (05) : 275 - &
[4] SIMPLEX METHOD OF LINEAR PROGRAMMING USING LU DECOMPOSITION
BARTELS, RH
GOLUB, GH
[J]. COMMUNICATIONS OF THE ACM, 1969, 12 (05) : 266 - &
[5] Beale E. M. L., 1970, OR, P447
[6] SOME RESULTS ON SPARSE MATRICES
BRAYTON, RK
GUSTAVSO.FG
WILLOUGH.RA
[J]. MATHEMATICS OF COMPUTATION, 1970, 24 (112) : 937 - &
[7] Breu R, 1974, APPROACHES INTEGER P, P1
[8] BUCHET JD, 1966, 4TH P IFORS C, P3
[9] CHANG A, 1969, SPARSE MATRIX P, P113
[10] CROWDER H, 1975, MATH PROGRAMMING STU, V4, P12