Operating Rooms Planning Using Lagrangian Relaxation Technique.
Mehdi LamiriXiaolan XiePublished in: CASE (2006)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- feasible solution
- dynamic programming
- linear programming
- branch and bound algorithm
- np hard
- relaxation algorithm
- column generation
- dual decomposition
- lower and upper bounds
- capacity constraints
- lagrangian heuristic
- production planning
- mixed integer linear programs
- mixed integer programming
- heuristic search
- network design problem
- single machine scheduling problem
- mixed integer program
- neural network
- shortest path
- subgradient method
- optimal solution
- cutting plane
- valid inequalities
- dual variables
- upper bound