Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems

✍ Scribed by Christian Liebchen, Marco Lübbecke, Rolf Möhring, Sebastian Stiller (auth.), Ravindra K. Ahuja, Rolf H. Möhring, Christos D. Zaroliagis (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2009
• Tongue: English
• Leaves: 438
• Series: Lecture Notes in Computer Science 5868 : Theoretical Computer Science and General Issues
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages -
The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications....Pages 1-27
Recoverable Robustness in Shunting and Timetabling....Pages 28-60
Light Robustness....Pages 61-84
Incentive-Compatible Robust Line Planning....Pages 85-118
A Bicriteria Approach for Robust Timetabling....Pages 119-144
Meta-heuristic and Constraint-Based Approaches for Single-Line Railway Timetabling....Pages 145-181
Engineering Time-Expanded Graphs for Faster Timetable Information....Pages 182-206
Time-Dependent Route Planning....Pages 207-230
The Exact Subgraph Recoverable Robust Shortest Path Problem....Pages 231-248
Efficient Timetable Information in the Presence of Delays....Pages 249-272
Integrating Robust Railway Network Design and Line Planning under Failures....Pages 273-292
Effective Allocation of Fleet Frequencies by Reducing Intermediate Stops and Short Turning in Transit Systems....Pages 293-309
Shunting for Dummies: An Introductory Algorithmic Survey....Pages 310-337
Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol....Pages 338-353
Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data....Pages 354-368
Rescheduling Dense Train Traffic over Complex Station Interlocking Areas....Pages 369-386
Online Train Disposition: To Wait or Not to Wait?....Pages 387-398
Disruption Management in Passenger Railway Transportation....Pages 399-421
Back Matter....Pages -

✦ Subjects

Performance and Reliability; System Performance and Evaluation; Special Purpose and Application-Based Systems; Simulation and Modeling; Quality Control, Reliability, Safety and Risk; Combinatorics