Sökning: onr:"swepub:oai:DiVA.org:kth-202554" >
Disaggregation in B...
Disaggregation in Bundle Methods : Application to the Train Timetabling Problem
-
- Ait Ali, Abderrahman, 1991- (författare)
- KTH,Transportplanering, ekonomi och teknik,Railway Group
-
- Lindberg, Per Olov (författare)
- KTH
-
Nilsson, Jan-Eric (författare)
-
visa fler...
-
Eliasson, Jonas (författare)
-
Aronsson, Martin (författare)
-
visa färre...
-
(creator_code:org_t)
- 2017
- 2017
- Engelska.
- Relaterad länk:
-
https://kth.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Järnvägsgruppen - Kapacitet
- Järnvägsgruppen - Kapacitet
- Tillämpad matematik och beräkningsmatematik
- Applied and Computational Mathematics
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)