Sherali-Adams Gaps, Flow-cover Inequalities and Generalized Configurations for Capacity-constrained Facility Location.
Stavros G. KolliopoulosYannis MoysoglouPublished in: APPROX-RANDOM (2014)
Keyphrases
- facility location
- mixed integer
- multi commodity
- cover inequalities
- linear program
- convex hull
- continuous variables
- network flow problem
- network design
- mixed integer programming
- lot sizing
- integer programming
- feasible solution
- linear programming
- valid inequalities
- multi criteria
- lagrangian relaxation
- probabilistic model
- structure learning
- social networks
- search algorithm