000 05130nam a22006495i 4500
001 978-3-642-05465-5
003 DE-He213
005 20240730181807.0
007 cr nn 008mamaa
008 100301s2009 gw | s |||| 0|eng d
020 _a9783642054655
_9978-3-642-05465-5
024 7 _a10.1007/978-3-642-05465-5
_2doi
050 4 _aTK7885-7895
050 4 _aTA169-169.3
072 7 _aUK
_2bicssc
072 7 _aCOM067000
_2bisacsh
072 7 _aUK
_2thema
082 0 4 _a004.24
_223
245 1 0 _aRobust and Online Large-Scale Optimization
_h[electronic resource] :
_bModels and Techniques for Transportation Systems /
_cedited by Ravindra K. Ahuja, Rolf H. Möhring, Christos D. Zaroliagis.
250 _a1st ed. 2009.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2009.
300 _aXVIII, 423 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5868
505 0 _aRobustness 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.
520 _aScheduled 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.
650 0 _aComputers.
_98172
650 0 _aElectronic digital computers
_xEvaluation.
_921495
650 0 _aComputers, Special purpose.
_946653
650 0 _aComputer simulation.
_95106
650 0 _aSecurity systems.
_931879
650 0 _aDiscrete mathematics.
_912873
650 1 4 _aHardware Performance and Reliability.
_932357
650 2 4 _aSystem Performance and Evaluation.
_932047
650 2 4 _aSpecial Purpose and Application-Based Systems.
_946654
650 2 4 _aComputer Modelling.
_9126183
650 2 4 _aSecurity Science and Technology.
_931884
650 2 4 _aDiscrete Mathematics.
_912873
700 1 _aAhuja, Ravindra K.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9126184
700 1 _aMöhring, Rolf H.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9126185
700 1 _aZaroliagis, Christos D.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9126186
710 2 _aSpringerLink (Online service)
_9126187
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642054648
776 0 8 _iPrinted edition:
_z9783642054662
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5868
_9126188
856 4 0 _uhttps://doi.org/10.1007/978-3-642-05465-5
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c91079
_d91079