Publications
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
A disaggregate bundle method for train timetabling problems
Swedish National Road and Transport Research Institute, Society, environment and transport, Transport economics.ORCID iD: 0000-0001-9535-0617
Swedish National Road and Transport Research Institute, Society, environment and transport, Transport economics.ORCID iD: 0000-0002-0258-7218
Department of Science and Technology, Linköping University, Sweden.ORCID iD: 0000-0003-1789-9238
Swedish National Road and Transport Research Institute, Society, environment and transport, Transport economics.ORCID iD: 0000-0002-5814-917X
Show others and affiliations
2020 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 16, article id 100200Article in journal (Refereed) Published
Abstract [en]

The train timetabling problem (TTP) consists of finding a feasible timetable for a number of trains which minimises some objective function, e.g., sum of running times or deviations from ideal departure times. One solution approach is to solve the dual problem of the TTP using so-called bundle methods. This paper presents a new bundle method that uses disaggregate data, as opposed to the standard bundle method which in a certain sense relies on aggregate data. We compare the disaggregate and aggregate methods on realistic train timetabling scenarios from the Iron Ore line in Northern Sweden. Numerical results indicate that the proposed disaggregate method reaches better solutions faster than the standard aggregate approach. © 2020 Elsevier Ltd

Place, publisher, year, edition, pages
Elsevier, 2020. Vol. 16, article id 100200
National Category
Computational Mathematics Signal Processing
Identifiers
URN: urn:nbn:se:vti:diva-15288DOI: 10.1016/j.jrtpm.2020.100200Scopus ID: 2-s2.0-85083286690OAI: oai:DiVA.org:vti-15288DiVA, id: diva2:1433377
Available from: 2020-05-29 Created: 2020-05-29 Last updated: 2024-08-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ait-Ali, AbderrahmanLindberg, Per OlovNilsson, Jan-Eric

Search in DiVA

By author/editor
Ait-Ali, AbderrahmanLindberg, Per OlovEliasson, JonasNilsson, Jan-EricPeterson, Anders
By organisation
Transport economics
In the same journal
Journal of Rail Transport Planning & Management
Computational MathematicsSignal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 179 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