A Heuristic for Constrained Set Partitioning in the Light of Heterogeneous Objectives.
Gerrit AndersFlorian SiefertWolfgang ReifPublished in: ICAART (Revised Selected Papers) (2015)
Keyphrases
- set partitioning
- column generation
- dantzig wolfe decomposition
- linear programming relaxation
- integer programming
- mixed integer programming
- lagrangian relaxation
- optimal solution
- vehicle routing problem with time windows
- routing problem
- tabu search
- dynamic programming
- combinatorial optimization
- simulated annealing
- vehicle routing
- search algorithm
- search procedure
- branch and bound
- heuristic methods
- tree search
- linear programming
- exact algorithms
- beam search
- scheduling problem