The many facets of linear programming

@article{Todd2002TheMF,
  title={The many facets of linear programming},
  author={M. Todd},
  journal={Mathematical Programming},
  year={2002},
  volume={91},
  pages={417-436}
}
  • M. Todd
  • Published 2002
  • Mathematics, Computer Science
  • Mathematical Programming
Abstract.We examine the history of linear programming from computational, geometric, and complexity points of view, looking at simplex, ellipsoid, interior-point, and other methods. 
171 Citations
A Polynomial Arc-Search Interior-Point Algorithm for Linear Programming
  • Yaguang Yang
  • Mathematics, Computer Science
  • J. Optim. Theory Appl.
  • 2013
  • 26
Exploiting Symmetries in Polyhedral Computations
  • 1
Algebraic and Topological Tools in Linear Optimization
  • 2
  • PDF
Men and progress in linear programming
  • 1
Polyhedral Analysis Using Parametric Objectives
  • 4
  • PDF
A Dynamic Active-Set Method for Linear Programming
  • 2
  • PDF
Linear Complementarity Since 1978
  • 5
A polynomial projection-type algorithm for linear programming
  • 8
  • PDF
Constraint Optimal Selection Techniques (COSTs) for nonnegative linear programming problems
  • 7
  • PDF
ON THE COMPLEXITY OF MINOS PACKAGE FOR LINEAR PROGRAMMING
  • 2
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 131 REFERENCES
Advances in Economic Theory: On the complexity of linear programming
  • 127
  • PDF
On the Complexity of Linear Programming
  • 25
The Hirsch Conjecture for Dual Transportation Polyhedra
  • 63
  • PDF
Path-Following Methods for Linear Programming
  • 368
  • PDF
Polynomial Algorithms for Linear Programming
  • 222
  • PDF
Linear programming, the simplex algorithm and simple polytopes
  • G. Kalai
  • Mathematics, Computer Science
  • Math. Program.
  • 1997
  • 54
  • Highly Influential
  • PDF
On the average number of steps of the simplex method of linear programming
  • S. Smale
  • Mathematics, Computer Science
  • Math. Program.
  • 1983
  • 244
The Ellipsoid Method Generates Dual Variables
  • 20
  • PDF
A polynomial-time algorithm, based on Newton's method, for linear programming
  • J. Renegar
  • Computer Science, Mathematics
  • Math. Program.
  • 1988
  • 519
  • PDF
HOW GOOD IS THE SIMPLEX ALGORITHM
  • 975
...
1
2
3
4
5
...