Abstract
In this paper we give an insight into the nature of the line optimization problem. Line optimization is one of the first steps in the hierarchical process of traffic planning and plays a basic role for further planning tasks. Hence there is a great interest in a detailed study of this problem.
Besides the problem formulation and the basic terms of modeling we in particular address the practical aspects of the line optimization problem. This overview demonstrates the power of mathematical optimization in solving problems like the line optimization problem. In order to present the topic to nonspecialists, too, we omit mathematical details whenever possible.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Ravindra K. Ahuja, Thomas L. Magnanti und James B. Orlin. Network Flows. Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1993.
Michael R. Bussieck, Peter Kreuzer und Uwe T. Zimmermann. Optimal lines for railway systems. Technical Report TR-95–01, Abteilung Mathematische Optimierung, TU Braunschweig, 1995. appears in European J. Oper. Res.
R. Battiti and G. Tecchiolli. The reactive tabu search. ORSA J. Comput., 6(2):126–140, 1994.
M. T. Ciaessens, N. M. van Dijk und P.J. Zwaneveld. Cost optimal allocation of passenger lines. Technical Report 231, Erasmus Universiteit Rotterdam, 1995.
Paolo Carraresi, Federico Malucelli und Stefano Pallottino. On the regional mass transit assignment problem. In Anna Sciomachen, Editor, Optimization in Industry 3: mathematical programming and modeling techniques in practice, pages 19–34. John Wiley & Sons, 1995.
V. Chvátal. Linear Programming. W.H.Freeman and Company, New York, 1983.
CPLEX Optimization, Inc. Using the CPLEX callable library. Manual, 1994.
Deutsche Bahn AG. Daten und Fakten 1994/95. URL: http://www.bahn.de/Bilanz/dfindex.htm 1995.
M.R. Garey und D.S. Johnson. Computers and Intractability (A Guide to Theory of NP-Completeness). Freeman, New York, 1979.
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan und D.B. Shmoys. The Traveling Salesman Problem. John Wiley & Sons, 1985.
George L. Nemhauser und Laurence A. Wolsey. Integer and Combinatorial Optimization. John Wiley & Sons, New York, 1988.
Christine Oltrogge. Linienplanung für mehrstufige Bedienungssyteme im öffentlichen Personenverkehr. Schriftenreihe des Instituts für Verkehr, Eisenbahn und Verkehrssicherung, TU Braunschweig, Heft 50, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zimmermann, U.T., Bussieck, M.R., Krista, M., Wiegand, KD. (1997). Linienoptimierung — Modellierung und praktischer Einsatz. In: Hoffmann, KH., Jäger, W., Lohmann, T., Schunck, H. (eds) Mathematik Schlüsseltechnologie für die Zukunft. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60550-5_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-60550-5_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64453-5
Online ISBN: 978-3-642-60550-5
eBook Packages: Springer Book Archive