Pivot and shift - a mixed integer programming heuristic.
Egon BalasStefan SchmietaChristopher WallacePublished in: Discret. Optim. (2004)
Keyphrases
- mixed integer programming
- column generation
- branch and bound method
- mixed integer
- lagrangian relaxation
- lot sizing
- dantzig wolfe decomposition
- production planning
- linear programming relaxation
- network design problem
- valid inequalities
- fixed cost
- integer programming
- resource allocation
- high dimensional
- shortest path
- linear programming
- graphical models
- optimization problems