LEADER 05479nam 22008655 450 001 9910483050603321 005 20251202162051.0 010 $a3-642-05465-X 024 7 $a10.1007/978-3-642-05465-5 035 $a(CKB)1000000000798315 035 $a(SSID)ssj0000319869 035 $a(PQKBManifestationID)11255749 035 $a(PQKBTitleCode)TC0000319869 035 $a(PQKBWorkID)10338996 035 $a(PQKB)11075234 035 $a(DE-He213)978-3-642-05465-5 035 $a(MiAaPQ)EBC3064725 035 $a(PPN)139959289 035 $a(EXLCZ)991000000000798315 100 $a20100301d2009 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aRobust and Online Large-Scale Optimization $eModels and Techniques for Transportation Systems /$fedited by Ravindra K. Ahuja, Rolf H. Möhring, Christos D. Zaroliagis 205 $a1st ed. 2009. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2009. 215 $a1 online resource (XVIII, 423 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5868 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-642-05464-1 320 $aIncludes bibliographical references. 327 $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. 330 $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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5868 606 $aComputers 606 $aElectronic digital computers$xEvaluation 606 $aComputers, Special purpose 606 $aComputer simulation 606 $aSecurity systems 606 $aDiscrete mathematics 606 $aHardware Performance and Reliability 606 $aSystem Performance and Evaluation 606 $aSpecial Purpose and Application-Based Systems 606 $aComputer Modelling 606 $aSecurity Science and Technology 606 $aDiscrete Mathematics 615 0$aComputers. 615 0$aElectronic digital computers$xEvaluation. 615 0$aComputers, Special purpose. 615 0$aComputer simulation. 615 0$aSecurity systems. 615 0$aDiscrete mathematics. 615 14$aHardware Performance and Reliability. 615 24$aSystem Performance and Evaluation. 615 24$aSpecial Purpose and Application-Based Systems. 615 24$aComputer Modelling. 615 24$aSecurity Science and Technology. 615 24$aDiscrete Mathematics. 676 $a004n/a 686 $a004$2sdnb 686 $aBAU 853f$2stub 686 $aMAT 910f$2stub 686 $aSS 4800$2rvk 701 $aAhuja$b Ravindra K.$f1956-$09824 701 $aMohring$b R. H$g(Rolf H.)$01753943 701 $aZaroliagis$b Christos D.$f1963-$01753944 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910483050603321 996 $aRobust and online large-scale optimization$94190018 997 $aUNINA