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 [J].
Anstreicher, Kurt M. .
ALGORITHMICA, 1986, 1 (1-4) :483-498
[4]   A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS [J].
BARNES, ER .
MATHEMATICAL PROGRAMMING, 1986, 36 (02) :174-182
[5]   THE ELLIPSOID METHOD - A SURVEY [J].
BLAND, RG ;
GOLDFARB, D ;
TODD, MJ .
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 [J].
GAY, DM .
MATHEMATICAL PROGRAMMING, 1987, 37 (01) :81-90
[9]   ON PROJECTED NEWTON BARRIER METHODS FOR LINEAR-PROGRAMMING AND AN EQUIVALENCE TO KARMARKAR PROJECTIVE METHOD [J].
GILL, PE ;
MURRAY, W ;
SAUNDERS, MA ;
TOMLIN, JA ;
WRIGHT, MH .
MATHEMATICAL PROGRAMMING, 1986, 36 (02) :183-209
[10]   RELAXED VARIANTS OF KARMARKARS ALGORITHM FOR LINEAR-PROGRAMS WITH UNKNOWN OPTIMAL OBJECTIVE VALUE [J].
GOLDFARB, D ;
MEHROTRA, S .
MATHEMATICAL PROGRAMMING, 1988, 40 (02) :183-195
123