On the Integrality of Some Facility Location Polytopes.
Mourad BaïouFrancisco BarahonaPublished in: SIAM J. Discret. Math. (2009)
Keyphrases
- facility location
- mixed integer
- convex hull
- valid inequalities
- extreme points
- facility location problem
- multi commodity
- feasible solution
- linear program
- integer programming
- mixed integer programming
- transportation costs
- optimal solution
- optimal location
- lagrangian relaxation
- lot sizing
- linear programming relaxation
- continuous variables
- steiner tree
- linear programming
- network design
- packing problem
- multistage
- multi criteria
- social networks
- constraint satisfaction
- tabu search
- scheduling problem
- multi objective
- special case
- objective function
- decision making