This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
M. Bergner, A. Caprara, A. Ceselli, F. Furini, M. Lübbecke, E. Malaguti, E. Traversi, Automatic Dantzig–Wolfe reformulation of mixed integer programs. Math. Program. 149(1-2), 391–424 (2015)
G. Desaulniers, J. Desrosiers, M. Solomon (eds.), Column Generation, vol. 5 (Springer, 2005)
G. Dantzig, P. Wolfe, Decomposition principle for linear programs. Oper. Res. 8(1), 101–111 (1960)
A. Gleixner, L. Eifler, T. Gally, G. Gamrath, P. Gemander, R. Gottwald, G. Hendel, C. Hojny, T. Koch, M. Miltenberger, B. Müller, M. Pfetsch, C. Puchert, D. Rehfeldt, F. Schlösser, F. Serrano, Y. Shinano, J. Viernickel, S. Vigerske, D. Weninger, J. Witt, J. Witzig, The SCIP Optimization Suite 5.0. Technical Report 17-61, ZIB, Takustr. 7, 14195 Berlin, 2017
G. Gamrath, M. Lübbecke, Experiments with a generic Dantzig-Wolfe decomposition for integer programs, in SEA 2010: Experimental Algorithms, ed. by P. Festa (Springer, 2010), pp. 239–252
G. Optimizer, Gurobi Optimizer Version 8.0 (Gurobi Optimization, Inc., Houston, Texas, 2018). http://www.gurobi.com/
M. Lübbecke, C. Puchert, P. Schiewe, A. Schöbel, Integrating line planning, timetabling and vehicle scheduling - integer programming formulation and analysis, in Proceedings of CASPT 2018, 2018
A. Schiewe, S. Albert, J. Pätzold, P. Schiewe, A. Schöbel, J. Schulz, LinTim: An integrated environment for mathematical public transport optimization. documentation. Technical Report 2018-08, Preprint-Reihe, Institut für Numerische und Angewandte Mathematik, Georg-August-Universität Göttingen, 2018
F. Vanderbeck, L. Wolsey, Reformulation and decomposition of integer programs, in 50 Years of Integer Programming 1958-2008 (Springer, 2010), pp. 431–502
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Schiewe, P. (2020). Integrating Line Planning, Timetabling, Passenger Routing and Vehicle Scheduling. In: Integrated Optimization in Public Transport Planning. Springer Optimization and Its Applications, vol 160. Springer, Cham. https://doi.org/10.1007/978-3-030-46270-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-46270-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-46269-7
Online ISBN: 978-3-030-46270-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)