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

Start

End

Featured collections

Popular topics

103 results at Mathematical Programming

Unified complexity analysis for Newton LP methods
- - James Renegar
  - Michael Shub
- 1992
- Mathematical Programming
Linear programming with spheres and hemispheres of objective vectors
- - B.Curtis Eaves
  - Alan J. Hoffman
  - et al.
- 1991
- Mathematical Programming
Convergence of quasi-Newton matrices generated by the symmetric rank one update
- - A.R. Conn
  - N.I.M. Gould
  - et al.
- 1991
- Mathematical Programming
Four problems on graphs with excluded minors
- - Huiling Gan
  - Ellis L. Johnson
- 1989
- Mathematical Programming
Polyhedra of regular p-nary group problems
- - Sunil Chopra
  - David L. Jensen
  - et al.
- 1989
- Mathematical Programming
On greedy algorithms for series parallel graphs
- - Alan J. Hoffman
- 1988
- Mathematical Programming
Dual row modules and polyhedra of blocking group problems
- - Sunil Chopra
  - Ellis L. Johnson
- 1987
- Mathematical Programming
A note on degeneracy in linear programming
- - Nimrod Megiddo
- 1986
- Mathematical Programming
On the expected number of linear complementarity cones intersected by random and semi-random rays
- - Nimrod Megiddo
- 1986
- Mathematical Programming
Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
- - Nimrod Megiddo
- 1986
- Mathematical Programming