The Dominating Set Polytope via Facility Location.
Mourad BaïouFrancisco BarahonaPublished in: ISCO (2014)
Keyphrases
- facility location
- dominating set
- facility location problem
- convex hull
- integer programming
- mixed integer
- connected dominating set
- network design
- lagrangian relaxation
- multi criteria
- lot sizing
- valid inequalities
- neural network
- decision making
- column generation
- knapsack problem
- complex systems
- probabilistic model
- lower bound
- computational complexity
- search algorithm