Theoretical Computer Science and General Issues

Robust and Online Large-Scale Optimization

Models and Techniques for Transportation Systems

Editors: Ahuja, Ravindra K., Möhring, Rolf H., Zaroliagis, Christos (Eds.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-05465-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-05464-8
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
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.

Table of contents (18 chapters)

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

    Liebchen, Christian (et al.)

    Pages 1-27

  • Recoverable Robustness in Shunting and Timetabling

    Cicerone, Serafino (et al.)

    Pages 28-60

  • Light Robustness

    Fischetti, Matteo (et al.)

    Pages 61-84

  • Incentive-Compatible Robust Line Planning

    Bessas, Apostolos (et al.)

    Pages 85-118

  • A Bicriteria Approach for Robust Timetabling

    Schöbel, Anita (et al.)

    Pages 119-144

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-05465-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-05464-8
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

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 Zaroliagis
Series Title
Theoretical Computer Science and General Issues
Series Volume
5868
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-05465-5
DOI
10.1007/978-3-642-05465-5
Softcover ISBN
978-3-642-05464-8
Edition Number
1
Number of Pages
XVIII, 423
Topics