Integer programming techniques for the nurse rostering problem
From MaRDI portal
Publication:284423
DOI10.1007/s10479-014-1594-6zbMath1336.90063OpenAlexW2034438127MaRDI QIDQ284423
Sabir Ribas, Haroldo Gambini Santos, Rafael A. M. Gomes, Túlio A. M. Toffolo
Publication date: 18 May 2016
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-014-1594-6
Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (22)
A flexible mixed integer programming-based system for real-world nurse rostering ⋮ An assessment of a days off decomposition approach to personnel shift scheduling ⋮ A hybrid integer and constraint programming approach to solve nurse rostering problems ⋮ Improved branch-cut-and-price for capacitated vehicle routing ⋮ Optimal duty rostering for toll enforcement inspectors ⋮ First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem ⋮ A hyper-heuristic approach based upon a hidden Markov model for the multi-stage nurse rostering problem ⋮ Variable neighborhood search accelerated column generation for the nurse rostering problem ⋮ Optimal decision trees for the algorithm selection problem: integer programming based approaches ⋮ New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows ⋮ A rotation-based branch-and-price approach for the nurse scheduling problem ⋮ Simulated annealing approach to nurse rostering benchmark and real-world instances ⋮ The second international nurse rostering competition ⋮ Integer programming model extensions for a multi-stage nurse rostering problem ⋮ A hybrid variable neighbourhood search and dynamic programming approach for the nurse rostering problem ⋮ An integer programming approach for the physician rostering problem ⋮ Modelling history in nurse rostering ⋮ Integer programming techniques for educational timetabling ⋮ A scenario-based robust optimization with a pessimistic approach for nurse rostering problem ⋮ Preprocessing and cutting planes with conflict graphs ⋮ A graph-based formulation for the shift rostering problem ⋮ Strong bounds for resource constrained project scheduling: preprocessing and cutting planes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A systematic two phase approach for the nurse rostering problem
- The first international nurse rostering competition 2010
- Revival of the Gomory cuts in the 1990's
- Optimizing over the first Chvátal closure
- A computational study of a cutting plane algorithm for university course timetabling
- A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems
- Geometric algorithms and combinatorial optimization.
- Solving \(0/1\) integer programs with enumeration cutting planes
- Variable neighborhood search
- Nurse rostering problems -- a bibliographic survey.
- Local branching
- A tabu search approach to the constraint satisfaction problem as a general problem solver
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Conflict graphs in solving integer programming problems
- GRASP with hybrid heuristic-subproblem optimization for the multi-level capacitated minimum spanning tree problem
- The state of the art of nurse rostering
- A cutting plane algorithm for graph coloring
- Variable neighborhood search and local branching
- Gomory cuts revisited
- Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem
- Embedding {0, ½}-Cuts in a Branch-and-Cut Framework: A Computational Study
- Numerically Safe Gomory Mixed-Integer Cuts
- Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- Fenchel Cutting Planes for Integer Programs
- On the facial structure of set packing polyhedra
- Algorithm 457: finding all cliques of an undirected graph
This page was built for publication: Integer programming techniques for the nurse rostering problem
