A POLYNOMIAL-TIME PRIMAL-DUAL AFFINE SCALING ALGORITHM FOR LINEAR AND CONVEX QUADRATIC-PROGRAMMING AND ITS POWER-SERIES EXTENSION

被引:111
作者
MONTEIRO, RDC
ADLER, I
RESENDE, MGC
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
[2] UNIV CALIF BERKELEY,DEPT IND ENGN & OPERAT RES,BERKELEY,CA 94720
关键词
D O I
10.1287/moor.15.2.191
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:191 / 214
页数:24
相关论文
共 34 条
[1]  
ADLER I, 1989, MATH PROGRAMMING, V44
[2]  
Adler I., 1989, ORSA J COMPUT, V1, P84, DOI [10.1287/ijoc.1.2.84, DOI 10.1287/IJOC.1.2.84]
[3]   A COMBINED PHASE-I PHASE-II PROJECTIVE ALGORITHM FOR LINEAR-PROGRAMMING [J].
ANSTREICHER, KM .
MATHEMATICAL PROGRAMMING, 1989, 43 (02) :209-223
[4]   A Monotonic Projective Algorithm for Fractional Linear Programming [J].
Anstreicher, Kurt M. .
ALGORITHMICA, 1986, 1 (1-4) :483-498
[5]   A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS [J].
BARNES, ER .
MATHEMATICAL PROGRAMMING, 1986, 36 (02) :174-182
[6]  
BAYER D, 1986, ALGORITHMICA, V1, P425
[7]   THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .2. LEGENDRE TRANSFORM COORDINATES AND CENTRAL TRAJECTORIES [J].
BAYER, DA ;
LAGARIAS, JC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) :527-581
[8]   THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .1. AFFINE AND PROJECTIVE SCALING TRAJECTORIES [J].
BAYER, DA ;
LAGARIAS, JC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) :499-526
[9]  
Dikin I. I., 1967, SOVIET MATH DOKLADY, V8, P674
[10]  
Dikin II., 1974, UPRAVLYAEMYE SISTEMI, V12, P54