Set Partitioning via Inclusion-Exclusion.
Andreas BjörklundThore HusfeldtMikko KoivistoPublished in: SIAM J. Comput. (2009)
Keyphrases
- set partitioning
- column generation
- dantzig wolfe decomposition
- integer programming
- vehicle routing problem with time windows
- vehicle routing
- routing problem
- branch and bound
- exact solution
- constraint programming
- linear program
- linear programming
- linear programming relaxation
- wireless sensor networks
- production planning
- integer program
- problems involving
- genetic algorithm
- mixed integer programming
- cutting plane
- valid inequalities
- heuristic search