THE WORST-CASE STEP IN KARMARKAR ALGORITHM

被引：6

作者：

ANSTREICHER, KM

机构：

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1989年 / 14卷 / 02期

关键词：

D O I：

10.1287/moor.14.2.294

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：294 / 302

页数：9

相关论文

共 6 条

[1] A STRENGTHENED ACCEPTANCE CRITERION FOR APPROXIMATE PROJECTIONS IN KARMARKAR ALGORITHM
ANSTREICHER, KM
[J]. OPERATIONS RESEARCH LETTERS, 1986, 5 (04) : 211 - 214
[2] A Monotonic Projective Algorithm for Fractional Linear Programming
Anstreicher, Kurt M.
[J]. ALGORITHMICA, 1986, 1 (1-4) : 483 - 498
[3] A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS IN STANDARD FORM
GAY, DM
[J]. MATHEMATICAL PROGRAMMING, 1987, 37 (01) : 81 - 90
[4] MCDIARMID C, 1986, IMPROVEMENT ITERATIO
[5] Padberg M., 1985, DIFFERENT CONVERGENC
[6] An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables
Todd, Michael J.
Burrell, Bruce P.
[J]. ALGORITHMICA, 1986, 1 (1-4) : 409 - 424