License
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://drops.dagstuhl.de/opus/volltexte/2009/2141/
Go to the corresponding OASIcs Volume Portal


Aronsson, Martin ; Bohlin, Markus ; Kreuger, Per

MILP formulations of cumulative constraints for railway scheduling - A comparative study

pdf-format:
Document 1.pdf (269 KB)


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 =		{http://dx.doi.org/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
Seminar: 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)
Issue Date: 2009
Date of publication: 25.11.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI