Capacitated Facility Location: Valid Inequalities and Facets.
Karen AardalYves PochetLaurence A. WolseyPublished in: Math. Oper. Res. (1995)
Keyphrases
- facility location
- valid inequalities
- integer programming
- mixed integer
- facet defining inequalities
- multi commodity
- facet defining
- lagrangian relaxation
- network design problem
- fixed charge
- lot sizing
- mixed integer programming
- linear program
- linear programming
- feasible solution
- convex hull
- cutting plane
- linear programming relaxation
- np hard
- column generation
- network flow problem
- constraint programming
- lp relaxation
- production planning
- lower and upper bounds
- optimal solution
- integer program
- network design
- bayesian networks
- network flow
- dynamic programming
- lower bound
- complex systems
- objective function