Circuit Partitioning Via Set Partitioning and Column Generation.
Moshe Eben-ChaimeCraig A. ToveyJane C. AmmonsPublished in: Oper. Res. (1996)
Keyphrases
- set partitioning
- column generation
- dantzig wolfe decomposition
- linear programming
- integer programming
- vehicle routing
- branch and bound
- linear relaxation
- linear program
- constraint programming
- vehicle routing problem with time windows
- integer program
- exact solution
- cutting plane
- optimal solution
- lagrangian relaxation
- mixed integer programming
- linear programming relaxation
- valid inequalities
- routing problem
- heuristic search
- dynamic programming
- search algorithm