AN ADVANCED IMPLEMENTATION OF THE DANTZIG-WOLFE DECOMPOSITION ALGORITHM FOR LINEAR-PROGRAMMING

被引：43

作者：

HO, JK ^{[1
]}

LOUTE, E ^{[1
]}

机构：

[1] CATHOLIC UNIV LOUVAIN,CORE,B-1348 LOUVAIN LA NEUVE,BELGIUM

来源：

MATHEMATICAL PROGRAMMING | 1981年 / 20卷 / 03期

关键词：

Compendex;

D O I：

10.1007/BF01589355

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

MATHEMATICAL PROGRAMMING, LINEAR

引用

页码：303 / 326

页数：24

共 32 条

[1]

ALDER I, 1973, DECOMPOSITION LARGE, P181

[2] EXPERIENCES IN USING A DECOMPOSITION PROGRAM [J].

BEALE, EML ;

HUGHES, PAB ;

SMALL, RE .

COMPUTER JOURNAL, 1965, 8 (01) :13-18

[3] 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

[4]

BROISE P, 1968, DECOMPOSITION PROGRA

[5]

CULOT B, 1980, DECOMPSX USERS MANUA

[6]

CULOT B, 1980, DECOMPSX SYSTEM MANU

[7]

CULOT B, 1980, CORE80B03 COMP REP

[8] THE DECOMPOSITION ALGORITHM FOR LINEAR-PROGRAMS [J].

DANTZIG, GB ;

WOLFE, P .

ECONOMETRICA, 1961, 29 (04) :767-778

[9] DECOMPOSITION PRINCIPLE FOR LINEAR-PROGRAMS [J].

DANTZIG, GB ;

WOLFE, P .

OPERATIONS RESEARCH, 1960, 8 (01) :101-111

[10]

DANTZIG GB, 1974, OPTIMIZATION METHODS, P3

← 1 2 3 4 →