Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Publications
Date
Featured collections
Popular topics
103 results at Mathematical Programming
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Dorit S. Hochbaum
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Staircase transportation problems with superadditive rewards and cumulative capacities
- Alan J. Hoffman
- Arthur F. Veinott Jr.
- 1993
- Mathematical Programming
Series parallel composition of greedy linear programming problems
- Wolfgang W. Bein
- Peter Brucker
- et al.
- 1993
- Mathematical Programming
Steepest-edge simplex algorithms for linear programming
- John J. Forrest
- Donald Goldfarb
- 1992
- Mathematical Programming
Sensitivity analysis for nonsmooth generalized equations
- Alan J. King
- R.Tyrrell Rockafellar
- 1992
- Mathematical Programming
Modified barrier functions (theory and methods)
- R. Polyak
- 1992
- Mathematical Programming
Optimal partitions having disjoint convex and conic hulls
- E.R. Barnes
- A.J. Hoffman
- et al.
- 1992
- Mathematical Programming
On the computational behavior of a polynomial-time network flow algorithm
- Robert G. Bland
- David L. Jensen
- 1992
- Mathematical Programming
An interior point potential reduction algorithm for the linear complementarity problem
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1992
- Mathematical Programming