Capacitated vertex covering with applications.
Sudipto GuhaRefael HassinSamir KhullerEinat OrPublished in: SODA (2002)
Keyphrases
- lot sizing
- multi item
- np hard
- routing problem
- facility location
- facility location problem
- single source
- hamiltonian cycle
- multi commodity
- multi source
- genetic algorithm
- directed graph
- minimum weight
- multi period
- vehicle routing problem with stochastic demands
- network design problem
- vehicle routing problem
- capacity constraints
- network flow problem
- production inventory
- minimum volume