Robust and Online Large-Scale Optimization [electronic resource] : Models and Techniques for Transportation Systems / edited by Ravindra K. Ahuja, Rolf H. Möhring, Christos D. Zaroliagis.

1st ed. 2009.
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2009.
Computer Science (Springer-11645)
LNCS sublibrary. Theoretical computer science and general issues SL 1, 5868
Theoretical Computer Science and General Issues ; 5868
1 online resource (XVIII, 423 pages)
Computer software-Reusability.
Computer system failures.
Computers, Special purpose.
Computer simulation.
Quality control.
Industrial safety.
Combinatorial analysis.
Local subjects:
Performance and Reliability. (search)
System Performance and Evaluation. (search)
Special Purpose and Application-Based Systems. (search)
Simulation and Modeling. (search)
Quality Control, Reliability, Safety and Risk. (search)
Combinatorics. (search)
System Details:
text file PDF
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.
Robustness and Recoverability: New Concepts
The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications
Recoverable Robustness in Shunting and Timetabling
Light Robustness
Incentive-Compatible Robust Line Planning
A Bicriteria Approach for Robust Timetabling
Robust Timetabling and Route Planning
Meta-heuristic and Constraint-Based Approaches for Single-Line Railway Timetabling
Engineering Time-Expanded Graphs for Faster Timetable Information
Time-Dependent Route Planning
The Exact Subgraph Recoverable Robust Shortest Path Problem
Efficient Timetable Information in the Presence of Delays
Robust Planning under Scarce Resources
Integrating Robust Railway Network Design and Line Planning under Failures
Effective Allocation of Fleet Frequencies by Reducing Intermediate Stops and Short Turning in Transit Systems
Shunting for Dummies: An Introductory Algorithmic Survey
Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol
Online Planning: Delay and Disruption Management
Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data
Rescheduling Dense Train Traffic over Complex Station Interlocking Areas
Online Train Disposition: To Wait or Not to Wait?
Disruption Management in Passenger Railway Transportation.
Ahuja, Ravindra K. editor., Editor,
Möhring, R. H. (Rolf H.), editor., Editor,
Zaroliagis, Christos D. editor., Editor,
SpringerLink (Online service)
Contained In:
Springer eBooks
Other format:
Printed edition:
Printed edition:
Publisher Number:
10.1007/978-3-642-05465-5 doi
Access Restriction:
Restricted for use by site license.
Location Notes Your Loan Policy
Description Status Barcode Your Loan Policy