3 ms·
State of the art for employee scheduling seems to be column generation; see benchmarks here: http://www.schedulingbenchmarks.org/nurse.html http://www.schedulin
by petters 7y ago
State of the art for employee scheduling seems to be column generation; see benchmarks here: http://www.schedulingbenchmarks.org/nurse.html http://www.schedulingbenchmarks.org/nurse.html
Here is an open-source column generation solver that currently achieves the best solutions on that benchmark: https://github.com/PetterS/monolith/tree/master/minimum/linear/colgen https://github.com/PetterS/monolith/tree/master/minimum/line...
- microcolonel 7y agoThank you for the pointers! I've been interested in crew scheduling systems for my company to make effective use of personnel. Is the problem of producing ideal time slots for appointments requiring a crew (pattern of ordered and unordered availability) very different?
- petters 7y agoPerhaps not very different, but each problem formulation has its own complication. For column generation, specifically, the routine that generates the columns incorporates a lot of problem-specific information. The rest of the solver is more general.