An annotated bibliography of personnel scheduling and rostering
Computational methods for rostering and personnel scheduling has been a subject of
continued research and commercial interest since the 1950s. This annotated bibliography …
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 …
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
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 …
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 …
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
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 …
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
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 …
During snowfall, runways have to be temporarily closed in order to clear them from snow, ice …
Runway scheduling during winter operations
This paper presents an optimization model for the runway scheduling problem under
consideration of winter operations. During periods of snowfall, runways have to be …
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 …
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 …
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 …
to the solution of maximal covering location problems formulated as ap‐median problem …