Planning personnel retraining: column generation heuristics.
Oliver G. CzibulaHanyu GuYakov ZinderPublished in: J. Comb. Optim. (2018)
Keyphrases
- column generation
- branch and bound
- linear programming
- grasp with path relinking
- heuristic search
- linear program
- set partitioning
- integer program
- constraint programming
- integer programming
- lagrangean relaxation
- search algorithm
- integer linear programming
- cutting plane
- exact solution
- mixed integer programming
- lagrangian relaxation
- vehicle routing
- planning graph
- vehicle routing problem with time windows
- planning problems
- cutting plane algorithm
- search strategies
- beam search
- linear programming relaxation
- branch and bound algorithm
- dantzig wolfe decomposition
- dual variables
- search space
- constraint satisfaction
- production planning
- set covering
- classical planning
- lower bound
- exact algorithms
- optimal solution