Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Disaggregation in Bundle Methods: Application to the Train Timetabling Problem
KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Transportvetenskap, Transportplanering, ekonomi och teknik. (Railway Group)ORCID-id: 0000-0001-9535-0617
KTH.
Vise andre og tillknytning
2017 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Bundle methods are often used to solve dual problems that arise from Lagrangian relaxations of large scale optimization problems. An example of such problems is the train timetabling problem. This paper focuses on solving a dual problem that arises from Lagrangian relaxation of a train timetabling optimization program. The dual problem is solved using bundle methods. We formulate and compare the performances of two different bundle methods: the aggregate method, which is a standard method, and a new, disaggregate, method which is proposed here. The two methods were tested on realistic train timetabling scenarios from the Iron Ore railway line. The numerical results show that the new disaggregate approach generally yields faster convergence than the standard aggregate approach.

sted, utgiver, år, opplag, sider
2017.
HSV kategori
Forskningsprogram
Järnvägsgruppen - Kapacitet; Tillämpad matematik och beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:kth:diva-202554OAI: oai:DiVA.org:kth-202554DiVA, id: diva2:1077421
Konferanse
Rail Lille 2017
Forskningsfinansiär
Swedish Transport Administration, 6675
Merknad

QC 20170306

Tilgjengelig fra: 2017-02-27 Laget: 2017-02-27 Sist oppdatert: 2017-03-06bibliografisk kontrollert

Open Access i DiVA

disaggregation in BM(763 kB)72 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 763 kBChecksum SHA-512
be93e4278e6f8f068798b7111086b8e75a39efdc9e5990882de849199ed8419b91b9c5498ba247fe25c1c4e15f274b82945f5b4cf7572303c0f4ff06dbbda671
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Ait Ali, AbderrahmanLindberg, Per Olov
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 72 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 852 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf