Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- Masakazu Kojima
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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