Sökning: id:"swepub:oai:DiVA.org:liu-165781" >
A disaggregate bund...
A disaggregate bundle method for train timetabling problems
-
- Ait Ali, Abderrahman, 1991- (författare)
- Statens väg- och transportforskningsinstitut,Linköpings universitet,Kommunikations- och transportsystem,Tekniska fakulteten,Swedish National Road and Transport Research Institute (VTI), Sweden,Transportekonomi, TEK
-
- Lindberg, Per Olov (författare)
- Swedish National Road and Transport Research Institute (VTI), Sweden
-
- Eliasson, Jonas (författare)
- Linköpings universitet,Kommunikations- och transportsystem,Tekniska fakulteten,Linköping University
-
visa fler...
-
- Nilsson, Jan-Eric, 1952- (författare)
- Statens väg- och transportforskningsinstitut,Transportekonomi, TEK,Swedish National Road and Transport Research Institute (VTI), Sweden
-
- Peterson, Anders, Docent, 1976- (författare)
- Linköpings universitet,Kommunikations- och transportsystem,Tekniska fakulteten,Linköping University
-
visa färre...
-
(creator_code:org_t)
- Elsevier BV, 2020
- 2020
- Engelska.
-
Ingår i: Journal of Rail Transport Planning & Management. - : Elsevier BV. - 2210-9706 .- 2210-9714. ; 16
- Relaterad länk:
-
https://liu.diva-por... (primary) (Raw object)
-
visa fler...
-
http://liu.diva-port...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ä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)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Signalbehandling (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Signal Processing (hsv//eng)
Nyckelord
- Train timetabling
- Disaggregation
- Bundle methods
- Lagrangian relaxation
- Mathematical programming
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas