Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems
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.

1111356956
Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems
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.

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

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

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

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

Overview

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.

Product Details

ISBN-13: 9783642054648
Publisher: Springer Berlin Heidelberg
Publication date: 12/15/2009
Series: Lecture Notes in Computer Science , #5868
Edition description: 2009
Pages: 423
Product dimensions: 6.10(w) x 9.30(h) x 1.00(d)

Table of Contents

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.
From the B&N Reads Blog
Page 1 of

Related Subjects

Computers
Computer Hardware
Computer Hardware - General
Computers
Computer Hardware
Computer Hardware - General

Customer Reviews