Strengthening integrality gaps for capacitated network design and covering problems.
Robert D. CarrLisa FleischerVitus J. LeungCynthia A. PhillipsPublished in: SODA (2000)
Keyphrases
- network design
- network design problem
- fixed charge
- facility location
- network flow problem
- heuristic solution
- lower bound
- data processing
- integer programming
- mixed integer programming
- column generation
- lot sizing
- databases
- benchmark problems
- communication networks
- np hard
- optimal solution
- information systems
- neural network