A CENTERED PROJECTIVE ALGORITHM FOR LINEAR-PROGRAMMING

被引：103

作者：

TODD, MJ

YE, YY

机构：

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1990年 / 15卷 / 03期

关键词：

D O I：

10.1287/moor.15.3.508

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：508 / 529

页数：22

相关论文

共 33 条

[1] ADLER I, 1986, ORC868 U CAL OP RES
[2] THE WORST-CASE STEP IN KARMARKAR ALGORITHM
ANSTREICHER, KM
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (02) : 294 - 302
[3] A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS
BARNES, ER
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (02) : 174 - 182
[4] BARNES ER, 1988, POLYNOMIAL TIME VERS
[5] THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .2. LEGENDRE TRANSFORM COORDINATES AND CENTRAL TRAJECTORIES
BAYER, DA
LAGARIAS, JC
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) : 527 - 581
[6] THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .1. AFFINE AND PROJECTIVE SCALING TRAJECTORIES
BAYER, DA
LAGARIAS, JC
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) : 499 - 526
[7] A Polynomial Newton Method for Linear Programming
de Ghellinck, Guy
Vial, Jean-Philippe
[J]. ALGORITHMICA, 1986, 1 (1-4) : 425 - 453
[8] AN EXTENSION OF KARMARKAR ALGORITHM FOR SOLVING A SYSTEM OF LINEAR HOMOGENEOUS EQUATIONS ON THE SIMPLEX
DEGHELLINCK, G
VIAL, JP
[J]. MATHEMATICAL PROGRAMMING, 1987, 39 (01) : 79 - 92
[9] Dikin I. I., 1967, SOVIET MATH DOKLADY, V8, P674
[10] Dikin II., 1974, UPRAVLYAEMYE SISTEMI, V12, P54

← 1 2 3 4 →