Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5868)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (18 chapters)
-
Front Matter
-
Robust Timetabling and Route Planning
-
Robust Planning under Scarce Resources
-
Online Planning: Delay and Disruption Management
-
Back Matter
About this book
Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Examples of scheduled transportation include bus, ferry, airline, and railway networks, with the latter being a prime application domain that provides a fair amount of the most complex and largest instances of such optimization problems. Scheduled transport optimization deals with planning and scheduling problems over several time horizons, and substantial progress has been made for strategic planning and scheduling problems in all transportation domains.
This state-of-the-art survey presents the outcome of an open call for contributions asking for either research papers or state-of-the-art survey articles. We received 24 submissions that underwent two rounds of the standard peer-review process, out of which 18 were finally accepted for publication.
The volume is organized in four parts: Robustness and Recoverability, Robust Timetabling and Route Planning, Robust Planning Under Scarce Resources, and Online Planning: Delay and Disruption Management.
Keywords
- Graph
- algorithms
- disruption management
- performance
- railway systems
- recoverable robustness
- reliability
- robust networks
- routing
- shortest path
- shunting
- subgraph coverage
- timetabling
- train disposition
- train traffic
- quality control, reliability, safety and risk
- combinatorics
Editors and Affiliations
-
Department of Industrial & Systems Engineering, University of Florida, Gainesville, USA
Ravindra K. Ahuja
-
Institut für Mathematik, Technische Universität Berlin, Berlin, Germany
Rolf H. Möhring
-
Department of Computer Engineering & Informatics, University of Patras, Patras, Greece
Christos D. Zaroliagis
Bibliographic Information
Book Title: Robust and Online Large-Scale Optimization
Book Subtitle: Models and Techniques for Transportation Systems
Editors: Ravindra K. Ahuja, Rolf H. Möhring, Christos D. Zaroliagis
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-05465-5
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2009
Softcover ISBN: 978-3-642-05464-8Published: 26 October 2009
eBook ISBN: 978-3-642-05465-5Published: 21 October 2009
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVIII, 423
Topics: Hardware Performance and Reliability, System Performance and Evaluation, Special Purpose and Application-Based Systems, Computer Modelling, Security Science and Technology, Discrete Mathematics