First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem.
Petter StrandmarkYi QuTimothy CurtoisPublished in: Comput. Oper. Res. (2020)
Keyphrases
- column generation
- linear programming
- lagrangean relaxation
- mixed integer programming
- integer linear programming
- linear program
- lagrangian relaxation
- optimal solution
- feasible solution
- linear programming relaxation
- set covering problem
- set covering
- grasp with path relinking
- dantzig wolfe
- vehicle routing
- dynamic programming
- integer program
- hybrid meta heuristic
- integer programming
- cutting plane
- simplex method
- exact solution
- set partitioning
- np hard
- primal dual
- linear programming problems
- complete search
- objective function
- mixed integer
- branch and bound
- vehicle routing problem with time windows
- valid inequalities
- dantzig wolfe decomposition
- network flow
- cutting plane algorithm
- constraint programming
- reinforcement learning
- search algorithm
- search space
- state space
- scheduling problem
- search strategies
- quadratic programming
- exact algorithms
- np complete
- constraint satisfaction
- solution quality
- heuristic methods