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

被引：73

作者：

BENICHOU, M ^{[1
]}

GAUTHIER, JM ^{[1
]}

HENTGES, G ^{[1
]}

RIBIERE, G ^{[1
]}

机构：

[1] IBM CORP,PARIS,FRANCE

来源：

MATHEMATICAL PROGRAMMING | 1977年 / 13卷 / 03期

关键词：

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 [J].

BARTELS, RH ;

GOLUB, GH .

COMMUNICATIONS OF THE ACM, 1969, 12 (05) :275-&

[4] SIMPLEX METHOD OF LINEAR PROGRAMMING USING LU DECOMPOSITION [J].

BARTELS, RH ;

GOLUB, GH .

COMMUNICATIONS OF THE ACM, 1969, 12 (05) :266-&

[5]

Beale E. M. L., 1970, OR, P447

[6] SOME RESULTS ON SPARSE MATRICES [J].

BRAYTON, RK ;

GUSTAVSO.FG ;

WILLOUGH.RA .

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

← 1 2 3 4 →