EXPLOITING SPECIAL STRUCTURE IN KARMARKAR'S LINEAR PROGRAMMING ALGORITHM.

被引：0

|

作者：

Todd, Michael J. ^{[1
]}

机构：

[1] Cornell Univ, Ithaca, NY, USA, Cornell Univ, Ithaca, NY, USA

来源：

Mathematical Programming, Series B | 1988年 / 41卷 / 01期

关键词：

DANTZIG SIMPLEX METHOD - DANTZIG-WOLFE SUBPROBLEM - KARMARKAR'S ALGORITHM - LANGRANGEAN RELAXATION - UPPER-BOUNDING CONSTRAINTS;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

页码：97 / 113

相关论文

共 50 条

[1] A Modification of Karmarkar's Linear Programming Algorithm
Vanderbei, Robert J.
Meketon, Marc S.
Freedman, Barry A.
ALGORITHMICA, 1986, 1 (1-4) : 395 - 407
[2] EXPLOITING SPECIAL STRUCTURE IN KARMARKARS LINEAR-PROGRAMMING ALGORITHM
TODD, MJ
MATHEMATICAL PROGRAMMING, 1988, 41 (01) : 97 - 113
[3] KARMARKAR LINEAR-PROGRAMMING ALGORITHM
HOOKER, JN
INTERFACES, 1986, 16 (04) : 75 - 90
[4] A COLLINEAR SCALING INTERPRETATION OF KARMARKAR'S LINEAR PROGRAMMING ALGORITHM
Lagarias, J. C.
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) : 630 - 636
[5] AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING
ADLER, I
RESENDE, MGC
VEIGA, G
KARMARKAR, N
MATHEMATICAL PROGRAMMING, 1989, 44 (03) : 297 - 335
[6] PERSPECTIVES OF KARMARKAR ALGORITHM IN LINEAR-PROGRAMMING
JANACEK, J
EKONOMICKO-MATEMATICKY OBZOR, 1989, 25 (01): : 50 - 63
[7] CONVERGENCE IN KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING
FRANKLIN, J
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (04) : 928 - 945
[8] An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables
Todd, Michael J.
Burrell, Bruce P.
ALGORITHMICA, 1986, 1 (1-4) : 409 - 424
[9] KARMARKAR LINEAR-PROGRAMMING ALGORITHM AND NEWTON METHOD
BAYER, DA
LAGARIAS, JC
MATHEMATICAL PROGRAMMING, 1991, 50 (03) : 291 - 330
[10] KARMARKAR ALGORITHM: ADDING WINGS TO LINEAR PROGRAMMING.
Gay, David M.
Karmarkar, Narendra K.
Ramakrishnan, K.G.
AT&T Bell Laboratories Record, 1986, 64 (02): : 8 - 10

← 1 2 3 4 5 →