An annotated bibliography of personnel scheduling and rostering

AT Ernst, H Jiang, M Krishnamoorthy, B Owens… - Annals of Operations …, 2004 - Springer
Computational methods for rostering and personnel scheduling has been a subject of
continued research and commercial interest since the 1950s. This annotated bibliography …

Exact solution of graph coloring problems via constraint programming and column generation

S Gualandi, F Malucelli - INFORMS Journal on Computing, 2012 - pubsonline.informs.org
We consider two approaches for solving the classical minimum vertex coloring problem—
that is, the problem of coloring the vertices of a graph so that adjacent vertices have different …

A constraint programming based column generation approach to nurse rostering problems

F He, R Qu - Computers & Operations Research, 2012 - Elsevier
This paper presents our investigations on a hybrid constraint programming based column
generation (CP–CG) approach to nurse rostering problems. We present a complete model to …

Tactical crew planning in railways

G Şahin, B Yüceoğlu - Transportation Research Part E: Logistics and …, 2011 - Elsevier
Tactical crew capacity planning problem in railways involves finding the minimum number of
crews in a region required to operate a predetermined set of train duties satisfying the strict …

An integrated algorithm for shift scheduling problems for local public transport companies

C Ciancio, D Laganà, R Musmanno, F Santoro - Omega, 2018 - Elsevier
This paper presents an integrated approach to solve two shift scheduling problems for local
public bus companies: the first one aims at finding a schedule for vehicles, given a set of …

Solving the time-discrete winter runway scheduling problem: A column generation and constraint programming approach

M Pohl, C Artigues, R Kolisch - European Journal of Operational Research, 2022 - Elsevier
We address the runway scheduling problem under consideration of winter operations.
During snowfall, runways have to be temporarily closed in order to clear them from snow, ice …

Runway scheduling during winter operations

M Pohl, R Kolisch, M Schiffer - Omega, 2021 - Elsevier
This paper presents an optimization model for the runway scheduling problem under
consideration of winter operations. During periods of snowfall, runways have to be …

Constraint programming-based column generation

S Gualandi, F Malucelli - Annals of Operations Research, 2013 - Springer
This paper surveys recent applications and advances of the Constraint Programming-based
Column Generation framework, where the master subproblem is solved by traditional OR …

Constraint programming-based column generation

S Gualandi, F Malucelli - 4OR, 2009 - Springer
This paper surveys recent applications and advances of the constraint programming-based
column generation framework, where the master subproblem is solved by traditional OR …

A column generation approach for the maximal covering location problem

MA Pereira, LAN Lorena… - … in Operational Research, 2007 - Wiley Online Library
This article presents a column generation algorithm to calculate new improved lower bounds
to the solution of maximal covering location problems formulated as ap‐median problem …