Sherali-Adams gaps, flow-cover inequalities and generalized configurations for capacity-constrained Facility Location.
Stavros G. KolliopoulosYannis MoysoglouPublished in: CoRR (2013)
Keyphrases
- facility location
- mixed integer
- multi commodity
- cover inequalities
- linear program
- convex hull
- continuous variables
- network flow problem
- integer programming
- lot sizing
- linear programming
- network design
- mixed integer programming
- feasible solution
- optimal solution
- lagrangian relaxation
- bayesian networks
- training data
- column generation
- np hard
- valid inequalities
- special case
- reinforcement learning