TTPlib 2008 – A Library for Train Timetabling Problems
暂无分享,去创建一个
We introduce (TTPlib), a data library for train timetabling problems that can be accessed at http://ttplib.zib.de. In version 1.0, the library contains data related to more than 100 scenarios. Most instances result from the combination of macroscopicrailway networksand severaltrain requestsets fortheGermanlong distance area containing Hanover, Kassel and Fulda, short denoted by HA-KA-FU .I n this paper, we introduce the data concepts of TTPlib, describe the scenarios included in the library and provide a free visualization tool TraVis.
[1] Per Olov Lindberg,et al. Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..
[2] Gerhard Reinelt,et al. TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..
[3] Matteo Fischetti,et al. Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..
[4] Thorsten Koch,et al. Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Miplib 2003 , 2022 .
[5] M. Grötschel,et al. An Auctioning Approach to Railway Slot Allocation , 2006 .