Journal: Algorithmica

Volume 1, Issue 4

387 -- 394Nimrod Megiddo. Introduction: New Approaches to Linear Programming
395 -- 407Robert J. Vanderbei, Marc S. Meketon, Barry A. Freedman. A Modification of Karmarkar s Linear Programming Algorithm
409 -- 424Michael J. Todd, Bruce P. Burrell. An Extension of Karmarkar s Algorithm for Linear Programming Using Dual Variables
425 -- 453Guy de Ghellinck, Jean-Philippe Vial. A Polynomial Newton Method for Linear Programming
455 -- 482Masao Iri, Hiroshi Imai. A Multiplicative Barrier Function Method for Linear Programming
483 -- 498Kurt M. Anstreicher. A Monotonic Projective Algorithm for Fractional Linear Programming
499 -- 515Masakazu Kojima. Determining Basic Variables of Optimal Solutions in Karmarkar s New LP Algorithm
517 -- 527G. Rinaldi. A Projective Method for Linear Programming with Box-Type Constraints
529 -- 535J. L. Nazareth. Homotopy Techniques in Linear Programming
537 -- 539C. E. Blair. The Iterative Step in the Linear Programming Algorithm of N. Karmarkar