An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations

Publisher Website

1 January 1989

book chapter
Published by Springer Nature

p. 1-28
https://doi.org/10.1007/978-1-4613-9617-8_1

Abstract

No abstract available

Keywords

This publication has 3 references indexed in Scilit:

An extension of Karmarkar's algorithm for linear programming using dual variables
Algorithmica, 1986
On Projected Newton Barrier Methods for Linear Programming and an Equivalence to Karmarkar's Projective Method.
Published by Defense Technical Information Center (DTIC) ,1985
A new polynomial-time algorithm for linear programming
Combinatorica, 1984