Scheduling Personnel Retraining: Column Generation Heuristics.
Oliver G. CzibulaHanyu GuYakov ZinderPublished in: ISCO (2016)
Keyphrases
- column generation
- vehicle routing
- grasp with path relinking
- list scheduling
- branch and bound
- linear programming
- linear program
- constraint programming
- exact solution
- set partitioning
- integer programming
- scheduling problem
- integer program
- lagrangean relaxation
- mixed integer programming
- cutting plane
- search algorithm
- integer linear programming
- optimal solution
- lagrangian relaxation
- exact algorithms
- vehicle routing problem with time windows
- set covering
- linear programming relaxation
- search heuristics
- heuristic search
- beam search
- valid inequalities
- feasible solution
- combinatorial optimization
- dual variables
- np hard