A column-and-row generation algorithm for a crew planning problem in railways
Suyabatmaz, Ali Çetin and Şahin, Güvenç (2012) A column-and-row generation algorithm for a crew planning problem in railways. In: International Conference on Operations Research (OR 2011), Zurich, Switzerland
This is the latest version of this item.
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-642-29210-1_54
We develop a set-covering type formulation for a crew planning problem that determines the minimum sufficient crew size for a region over a finite planning horizon where the periodic repeatability of crew schedules is considered as well. The resulting problem formulation cannot be solved with a traditional column generation algorithm. We propose a column-and-row generation algorithm and present preliminary computational results.
Available Versions of this Item
Repository Staff Only: item control page