A RELAXED VERSION OF KARMARKAR METHOD

被引：12

作者：

GOLDFARB, D ^{[1
]}

MEHROTRA, S ^{[1
]}

机构：

[1] NORTHWESTERN UNIV,DEPT IND ENGN & MANAGEMENT STUDIES,EVANSTON,IL 60208

来源：

MATHEMATICAL PROGRAMMING | 1988年 / 40卷 / 03期

关键词：

D O I：

10.1007/BF01580737

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：289 / 315

页数：27

相关论文

共 26 条

[1] ADLER I, 1986, UNPUB IMPLEMENTATION
[2] [Anonymous], 1980, USSR COMP MATH MATH+, DOI [10.1016/0041-5553(80)90061-0, DOI 10.1016/0041-5553(80)90061-0]
[3] A Monotonic Projective Algorithm for Fractional Linear Programming
Anstreicher, Kurt M.
[J]. ALGORITHMICA, 1986, 1 (1-4) : 483 - 498
[4] A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS
BARNES, ER
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (02) : 174 - 182
[5] THE ELLIPSOID METHOD - A SURVEY
BLAND, RG
GOLDFARB, D
TODD, MJ
[J]. OPERATIONS RESEARCH, 1981, 29 (06) : 1039 - 1091
[6] CAVALIER TM, 1985, ISME85105 PENNS STAT
[7] Frisch KR., 1955, LOGARITHMIC POTENTIA
[8] A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS IN STANDARD FORM
GAY, DM
[J]. MATHEMATICAL PROGRAMMING, 1987, 37 (01) : 81 - 90
[9] ON PROJECTED NEWTON BARRIER METHODS FOR LINEAR-PROGRAMMING AND AN EQUIVALENCE TO KARMARKAR PROJECTIVE METHOD
GILL, PE
MURRAY, W
SAUNDERS, MA
TOMLIN, JA
WRIGHT, MH
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (02) : 183 - 209
[10] RELAXED VARIANTS OF KARMARKARS ALGORITHM FOR LINEAR-PROGRAMS WITH UNKNOWN OPTIMAL OBJECTIVE VALUE
GOLDFARB, D
MEHROTRA, S
[J]. MATHEMATICAL PROGRAMMING, 1988, 40 (02) : 183 - 195