Skip to main content
SpringerLink
Log in

Robust and Online Large-Scale Optimization

Models and Techniques for Transportation Systems

  • Book
  • © 2009

Overview

Editors:
  1. Ravindra K. Ahuja

    1. Department of Industrial & Systems Engineering, University of Florida, Gainesville, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Rolf H. Möhring

    1. Institut für Mathematik, Technische Universität Berlin, Berlin, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Christos D. Zaroliagis

    1. Department of Computer Engineering & Informatics, University of Patras, Patras, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Download chapter PDF

  2. Robustness and Recoverability: New Concepts

    1. The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications

      • Christian Liebchen, Marco Lübbecke, Rolf Möhring, Sebastian Stiller
      Pages 1-27

    2. Recoverable Robustness in Shunting and Timetabling

      • Serafino Cicerone, Gianlorenzo D’Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra, Michael Schachtebeck et al.
      Pages 28-60

    3. Light Robustness

      • Matteo Fischetti, Michele Monaci
      Pages 61-84

    4. Incentive-Compatible Robust Line Planning

      • Apostolos Bessas, Spyros Kontogiannis, Christos Zaroliagis
      Pages 85-118

    5. A Bicriteria Approach for Robust Timetabling

      • Anita Schöbel, Albrecht Kratz
      Pages 119-144

  3. Robust Timetabling and Route Planning

    1. Meta-heuristic and Constraint-Based Approaches for Single-Line Railway Timetabling

      • Federico Barber, Laura Ingolotti, Antonio Lova, Pilar Tormos, Miguel A. Salido
      Pages 145-181

    2. Engineering Time-Expanded Graphs for Faster Timetable Information

      • Daniel Delling, Thomas Pajor, Dorothea Wagner
      Pages 182-206

    3. Time-Dependent Route Planning

      • Daniel Delling, Dorothea Wagner
      Pages 207-230

    4. The Exact Subgraph Recoverable Robust Shortest Path Problem

      • Christina Büsing
      Pages 231-248

    5. Efficient Timetable Information in the Presence of Delays

      • Matthias Müller-Hannemann, Mathias Schnee
      Pages 249-272

  4. Robust Planning under Scarce Resources

    1. Integrating Robust Railway Network Design and Line Planning under Failures

      • Ángel Marín, Juan A. Mesa, Federico Perea
      Pages 273-292

    2. Effective Allocation of Fleet Frequencies by Reducing Intermediate Stops and Short Turning in Transit Systems

      • Juan A. Mesa, Francisco A. Ortega, Miguel A. Pozo
      Pages 293-309

    3. Shunting for Dummies: An Introductory Algorithmic Survey

      • Michael Gatto, Jens Maue, Matúš Mihalák, Peter Widmayer
      Pages 310-337

    4. Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol

      • Guido Diepen, J. M. van den Akker, J. A. Hoogeveen
      Pages 338-353

  5. Online Planning: Delay and Disruption Management

    1. Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data

      • Holger Flier, Rati Gelashvili, Thomas Graffagnino, Marc Nunkesser
      Pages 354-368

    2. Rescheduling Dense Train Traffic over Complex Station Interlocking Areas

      • Francesco Corman, Rob M. P. Goverde, Andrea D’Ariano
      Pages 369-386

    3. Online Train Disposition: To Wait or Not to Wait?

      • Luzi Anderegg, Paolo Penna, Peter Widmayer
      Pages 387-398

    4. Disruption Management in Passenger Railway Transportation

      • Julie Jespersen-Groth, Daniel Potthoff, Jens Clausen, Dennis Huisman, Leo Kroon, Gábor Maróti et al.
      Pages 399-421

  6. Back Matter

    Download chapter PDF
Back to top

Keywords

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.

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

Publish with us

Policies and ethics

Back to top

Search

Navigation