Safe bounds in linear and mixed-integer linear programming.
Arnold NeumaierOleg ShcherbinaPublished in: Math. Program. (2004)
Keyphrases
- mixed integer linear programming
- branch and bound algorithm
- cutting plane
- lower bound
- upper bound
- mixed integer linear program
- mixed integer
- mathematical programming
- production planning
- branch and bound
- convex hull
- linear program
- constraint satisfaction
- dynamical systems
- approximate solutions
- sufficient conditions
- worst case
- special case