Integrality gaps for strengthened LP relaxations of Capacitated and Lower-Bounded Facility Location
Stavros G. KolliopoulosYannis MoysoglouPublished in: CoRR (2013)
Keyphrases
- facility location
- lp relaxation
- integer programming
- mixed integer
- multi commodity
- linear program
- feasible solution
- facility location problem
- linear programming
- valid inequalities
- lagrangian relaxation
- integer program
- network design problem
- optimal solution
- column generation
- np hard
- cutting plane
- network flow
- message passing
- energy minimization
- production planning
- constraint programming
- neural network
- linear programming relaxation
- network design
- lot sizing
- maximum likelihood
- knapsack problem
- probabilistic model
- dynamic programming
- global constraints
- search algorithm