License:
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2009.2141
URN: urn:nbn:de:0030-drops-21413
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2009/2141/
Aronsson, Martin ;
Bohlin, Markus ;
Kreuger, Per
MILP formulations of cumulative constraints for railway scheduling - A comparative study
Abstract
This paper introduces two Mixed Integer Linear Programming (MILP)
models for railway traffic planning using a cumulative scheduling
constraint and associated pre-processing filters. We compare standard
solver performance for these models on three sets of problems from
the railway domain and for two of them, where tasks have unitary resource
consumption, we also compare them with two more conventional models.
In the experiments, the solver performance of one of the cumulative
models is clearly the best and is also shown to scale very well for
a large scale practical railway scheduling problem.
BibTeX - Entry
@InProceedings{aronsson_et_al:OASIcs:2009:2141,
author = {Martin Aronsson and Markus Bohlin and Per Kreuger},
title = {{MILP formulations of cumulative constraints for railway scheduling - A comparative study}},
booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)},
series = {OpenAccess Series in Informatics (OASIcs)},
ISBN = {978-3-939897-11-8},
ISSN = {2190-6807},
year = {2009},
volume = {12},
editor = {Jens Clausen and Gabriele Di Stefano},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2009/2141},
URN = {urn:nbn:de:0030-drops-21413},
doi = {10.4230/OASIcs.ATMOS.2009.2141},
annote = {Keywords: Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing}
}
Keywords: |
|
Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing |
Freie Schlagwörter (englisch): |
|
Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing |
Collection: |
|
9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09) |
Issue Date: |
|
2009 |
Date of publication: |
|
25.11.2009 |