Skip to content

Latest commit

 

History

History
18 lines (13 loc) · 1.05 KB

README.md

File metadata and controls

18 lines (13 loc) · 1.05 KB
Raw

Column Generation

Implements the algorithm described in First-order Linear Programming in a Column Generation-Based Heuristic Approach to the Nurse Rostering Problem (2020) doi link.

Running the Experiments in the Paper

The software works on Windows, Linux and MacOS. All dependencies are included in this repo, so it should be fairly easy to build. The latest versions of Visual Studio, Gcc or Clang are strongly recommended.

  • Set up your build environment with CMake.
  • Optional: Run unit tests with ctest -R colgen.
  • Build the target shift_scheduling_colgen.
  • Run 
    shift_scheduling_colgen Instance1.txt --num_solutions=5 --use_first_order_solver
    This should finish in less than a second. If it worked, feel free to continue on the large instances. The --help flag will give you a list of options.

This software can also be run online in the browser.