Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria.
Hongying FeiChengbin ChuNadine MeskensPublished in: Ann. Oper. Res. (2009)
Keyphrases
- column generation
- lagrangean relaxation
- integer program
- operating room
- linear programming problems
- exact solution
- set partitioning
- optimal solution
- integer linear programming
- lagrangian relaxation
- mixed integer programming
- branch and bound
- linear relaxation
- set covering
- grasp with path relinking
- linear programming
- linear programming relaxation
- combinatorial optimization
- integer programming
- linear program
- vehicle routing
- dantzig wolfe
- cutting plane
- intraoperative
- constraint programming
- exact algorithms
- search procedure
- lp relaxation
- dantzig wolfe decomposition
- search heuristics
- np hard
- dual variables
- search algorithm
- heuristic search
- dynamic programming
- vehicle routing problem with time windows
- simulated annealing
- planning problems
- reinforcement learning
- three dimensional
- timetabling problem
- optimization problems
- valid inequalities
- classical planning
- metaheuristic
- production planning
- computer assisted
- knapsack problem