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/
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:
AaronsonMartin.Paper.2141.pdf (0.3 MB)

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI