Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
MILP formulations of cumulative constraints for railway scheduling - A comparative study
RISE, Swedish ICT, SICS, Decisions, Networks and Analytics lab.ORCID iD: 0000-0002-0236-783x
RISE - Research Institutes of Sweden (2017-2019), ICT, SICS.ORCID iD: 0000-0003-1597-6738
RISE, Swedish ICT, SICS, Decisions, Networks and Analytics lab.ORCID iD: 0000-0002-9331-0352
2009 (English)In: The Proceedings of the 9th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS), Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany , 2009, 13Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany , 2009, 13.
Keywords [en]
Railway transport scheduling, Cumulative scheduling, Mixed Integer Linear Programming (MILP) modelling and pre-processing
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-23631OAI: oai:DiVA.org:ri-23631DiVA, id: diva2:1042707
Conference
9th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS)
Projects
DDTP
Note

The Proceedings of the 9th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS) published by Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany

Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2023-05-25Bibliographically approved

Open Access in DiVA

fulltext(269 kB)86 downloads
File information
File name FULLTEXT01.pdfFile size 269 kBChecksum SHA-512
e7f1a06c2a44babfd593d24f04133221756eb2527c0fc0c1c4ad61915c281cedb9c5df80657fa43c8dd4c10cf2e48940149158c75ac2d146520d649218b1dcf5
Type fulltextMimetype application/pdf

Other links

http

Authority records

Aronsson, MartinBohlin, MarkusKreuger, Per

Search in DiVA

By author/editor
Aronsson, MartinBohlin, MarkusKreuger, Per
By organisation
Decisions, Networks and Analytics labSICS
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 86 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 72 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf