Short Steps with Karmarkar’s Projective Algorithm for Linear Programming

SIAM Journal on Optimization ◽

10.1137/0804011 ◽

1994 ◽

Vol 4 (1) ◽

pp. 193-207 ◽

Cited By ~ 1

Author(s):

J.-L. Goffin ◽

J.-PH. Vial

Keyword(s):

Linear Programming ◽

Projective Algorithm

Download Full-text

Linear Programming: Karmarkar Projective Algorithm

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_338 ◽

2008 ◽

pp. 1889-1891

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Projective Algorithm

Download Full-text

A monotonic projective algorithm for fractional linear programming

Algorithmica ◽

10.1007/bf01840458 ◽

1986 ◽

Vol 1 (1-4) ◽

pp. 483-498 ◽

Cited By ~ 78

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Projective Algorithm ◽

Fractional Linear Programming

Download Full-text

A combined phase I-phase II projective algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01582290 ◽

1989 ◽

Vol 43 (1-3) ◽

pp. 209-223 ◽

Cited By ~ 26

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Phase I ◽

Phase Ii ◽

Projective Algorithm

Download Full-text

A Centered Projective Algorithm for Linear Programming

10.21236/ada192100 ◽

1988 ◽

Cited By ~ 1

Author(s):

Michael J. Todd ◽

Yinyu Ye

Keyword(s):

Linear Programming ◽

Projective Algorithm

Download Full-text

Dual ellipsoids and degeneracy in the projective algorithm for linear programming

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097871 ◽

1990 ◽

pp. 141-149 ◽

Cited By ~ 6

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Projective Algorithm

Download Full-text

A Centered Projective Algorithm for Linear Programming

Mathematics of Operations Research ◽

10.1287/moor.15.3.508 ◽

1990 ◽

Vol 15 (3) ◽

pp. 508-529 ◽

Cited By ~ 104

Author(s):

Michael J. Todd ◽

Yinyu Ye

Keyword(s):

Linear Programming ◽

Projective Algorithm

Download Full-text

Strict monotonicity and improved complexity in the standard form projective algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01585181 ◽

1993 ◽

Vol 62 (1-3) ◽

pp. 517-535 ◽

Cited By ~ 3

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Standard Form ◽

Strict Monotonicity ◽

Projective Algorithm

Download Full-text

Linear Programming: Karmarkar Projective Algorithm

Encyclopedia of Optimization ◽

10.1007/0-306-48332-7_263 ◽

2006 ◽

pp. 1281-1283 ◽

Cited By ~ 1

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Projective Algorithm

Download Full-text

A projective algorithm for linear programming with no regularity condition

Operations Research Letters ◽

10.1016/0167-6377(92)90014-t ◽

1992 ◽

Vol 12 (1) ◽

pp. 1-2 ◽

Cited By ~ 2

Author(s):

J.-P Vial

Keyword(s):

Linear Programming ◽

Regularity Condition ◽

Projective Algorithm

Download Full-text

Linear Programming: Karmarkar Projective Algorithm, Karmarkar Algorithm

10.1007/springerreference_72416 ◽

2012 ◽

Keyword(s):

Linear Programming ◽

Projective Algorithm ◽

Karmarkar Algorithm

Download Full-text