COMPUTING KARMARKAR PROJECTIONS QUICKLY

被引：11
作者：
SHANNO, DF [1 ]
机构：
[1] UNIV CALIF DAVIS,GRAD SCH ADM,DAVIS,CA 95616
来源：
MATHEMATICAL PROGRAMMING | 1988年 / 41卷 / 01期
关键词：
D O I：
10.1007/BF01580753
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：61 / 71
页数：11
相关论文
共 7 条
[1]   A Monotonic Projective Algorithm for Fractional Linear Programming [J].
Anstreicher, Kurt M. .
ALGORITHMICA, 1986, 1 (1-4) :483-498
[2]   MODIFICATION OF LDLT FACTORIZATIONS [J].
FLETCHER, R ;
POWELL, MJD .
MATHEMATICS OF COMPUTATION, 1974, 28 (128) :1067-1087
[3]   A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS IN STANDARD FORM [J].
GAY, DM .
MATHEMATICAL PROGRAMMING, 1987, 37 (01) :81-90
[4]   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
[5]  
SHANNO DF, 1985, 8501 UC DAV GRAD SCH
[6]   An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables [J].
Todd, Michael J. ;
Burrell, Bruce P. .
ALGORITHMICA, 1986, 1 (1-4) :409-424
[7]  
TOMLIN JA, 1987, MATH PROGRAM STUD, V31, P175
1