THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .1. AFFINE AND PROJECTIVE SCALING TRAJECTORIES

被引:137
作者
BAYER, DA [1 ]
LAGARIAS, JC [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
D O I
10.2307/2001396
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:499 / 526
页数:28
相关论文
共 38 条
[1]  
ADLER I, 1986, IMPLEMENTATION KARMA
[2]  
[Anonymous], 1981, PATHWAYS SOLUTIONS F
[3]  
[Anonymous], 1949, VARIATIONAL PRINCIPL
[4]   A Monotonic Projective Algorithm for Fractional Linear Programming [J].
Anstreicher, Kurt M. .
ALGORITHMICA, 1986, 1 (1-4) :483-498
[5]  
Arnold VI., 1978, MATH METHODS CLASSIC, DOI DOI 10.1007/978-1-4757-1693-1
[6]   A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS [J].
BARNES, ER .
MATHEMATICAL PROGRAMMING, 1986, 36 (02) :174-182
[7]  
BAYER D, IN PRESS T AM MATH S
[8]   A GENERAL VERSION OF BELTRAMIS THEOREM IN THE LARGE [J].
BUSEMANN, H ;
PHADKE, BB .
PACIFIC JOURNAL OF MATHEMATICS, 1984, 115 (02) :299-315
[9]  
BUSEMANN H, 1971, SPECTRUM MATH, P108
[10]  
Busemann H., 1955, GEOMETRY GEODESICS