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