Integrality gaps for strengthened linear relaxations of capacitated facility location.
Stavros G. KolliopoulosYannis MoysoglouPublished in: Math. Program. (2016)
Keyphrases
- facility location
- mixed integer
- multi commodity
- integer programming
- facility location problem
- linear systems
- network design
- linear program
- continuous variables
- linear programming relaxation
- lagrangian relaxation
- semidefinite
- linear programming
- lot sizing
- np hard
- lower bound
- optimal solution
- mixed integer programming
- lp relaxation
- feasible solution
- convex hull
- neural network
- np complete
- valid inequalities
- network design problem
- bayesian networks
- multi criteria
- constraint programming