CUTTING PLANES AND COLUMN GENERATION TECHNIQUES WITH THE PROJECTIVE ALGORITHM

被引：27

作者：

GOFFIN, JL ^{[1
]}

VIAL, JP ^{[1
]}

机构：

[1] UNIV GENEVA, CH-1211 GENEVA 4, SWITZERLAND

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1990年 / 65卷 / 03期

关键词：

column generation techniques; cutting planes; Karmarkar's algorithm; nondifferentiable optimization;

D O I：

10.1007/BF00939559

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The problem studied is that of solving linear programs defined recursively by column generation techniques or cutting plane techniques using, respectively, the primal projective method or the dual projective method. © 1990 Plenum Publishing Corporation.

引用

页码：409 / 429

页数：21

共 22 条

[1] AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING
ADLER, I
RESENDE, MGC
VEIGA, G
KARMARKAR, N
[J]. MATHEMATICAL PROGRAMMING, 1989, 44 (03) : 297 - 335
[2] A Monotonic Projective Algorithm for Fractional Linear Programming
Anstreicher, Kurt M.
[J]. ALGORITHMICA, 1986, 1 (1-4) : 483 - 498
[3] Benders J.F., 1962, NUMER MATH, V4, P252, DOI DOI 10.1007/BF01386316
[4] THE DECOMPOSITION ALGORITHM FOR LINEAR-PROGRAMS
DANTZIG, GB
WOLFE, P
[J]. ECONOMETRICA, 1961, 29 (04) : 767 - 778
[5] A Polynomial Newton Method for Linear Programming
de Ghellinck, Guy
Vial, Jean-Philippe
[J]. ALGORITHMICA, 1986, 1 (1-4) : 425 - 453
[6] AN EXTENSION OF KARMARKAR ALGORITHM FOR SOLVING A SYSTEM OF LINEAR HOMOGENEOUS EQUATIONS ON THE SIMPLEX
DEGHELLINCK, G
VIAL, JP
[J]. MATHEMATICAL PROGRAMMING, 1987, 39 (01) : 79 - 92
[7] DIKIN II, 1967, DOKL AKAD NAUK SSSR+, V174, P747
[8] AN ANALOG OF KARMARKAR ALGORITHM FOR INEQUALITY CONSTRAINED LINEAR-PROGRAMS, WITH A NEW CLASS OF PROJECTIVE TRANSFORMATIONS FOR CENTERING A POLYTOPE
FREUND, RM
[J]. OPERATIONS RESEARCH LETTERS, 1988, 7 (01) : 9 - 13
[9] GAY DA, 1987, 136 AT T BELL LAB CO
[10] A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS IN STANDARD FORM
GAY, DM
[J]. MATHEMATICAL PROGRAMMING, 1987, 37 (01) : 81 - 90

← 1 2 3 →