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

Aronsson, Martin; Bohlin, Markus; Kreuger, Per

doi:10.4230/OASIcs.ATMOS.2009.2141

File

Subject Classification

Keywords

Railway transport scheduling
Cumulative scheduling
Mixed Integer Linear Programming (MILP) modelling and pre-processing Railway transport scheduling
Cumulative scheduling
Mixed Integer Linear Programming (MILP) modelling and pre-processing

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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.

Cite As Get BibTex

Martin Aronsson, Markus Bohlin, and Per Kreuger. MILP formulations of cumulative constraints for railway scheduling - A comparative study. In 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09). Open Access Series in Informatics (OASIcs), Volume 12, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009) https://doi.org/10.4230/OASIcs.ATMOS.2009.2141

@InProceedings{aronsson_et_al:OASIcs.ATMOS.2009.2141,
  author =	{Aronsson, Martin and Bohlin, Markus and Kreuger, Per},
  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)},
  pages =	{1--13},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-11-8},
  ISSN =	{2190-6807},
  year =	{2009},
  volume =	{12},
  editor =	{Clausen, Jens and Di Stefano, Gabriele},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.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 Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing}
}

@InProceedings{aronsson_et_al:OASIcs.ATMOS.2009.2141,
  author =	{Aronsson, Martin and Bohlin, Markus and Kreuger, Per},
  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)},
  pages =	{1--13},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-11-8},
  ISSN =	{2190-6807},
  year =	{2009},
  volume =	{12},
  editor =	{Clausen, Jens and Di Stefano, Gabriele},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.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 Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing}
}

Author Details

Martin Aronsson

Markus Bohlin

Per Kreuger

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

Authors Martin Aronsson, Markus Bohlin, Per Kreuger

File

Document Identifiers

Subject Classification

Keywords

Metrics

Abstract

Cite As Get BibTex

Author Details

Thanks for your feedback!

Could not send message