An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution
Includes bibliographical references.
Other Authors: | Freund, Robert Michael. |
---|---|
Language: | eng |
Published: |
Alfred P. Sloan School of Management, Massachusetts Institute of Technology
2003
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/2465 |
Similar Items
-
A potential-function reduction algorithm for solving a linear program directly from an infeasible "warm start"
Published: (2003) -
On the worst case complexity of potential reduction algorithms for linear programming
Published: (2003) -
Following a "balanced" trajectory from an infeasible point to an optimal linear programming solution with a polynomial-time algorithm
Published: (2003) -
Effects of feedback complexity on dynamic decision making
Published: (2003) -
QuickMatch--a very fast algorithm for the assignment problem
Published: (2003)