000 05197nam a22006135i 4500
001 978-3-540-74247-0
003 DE-He213
005 20201213201249.0
007 cr nn 008mamaa
008 100301s2007 gw | s |||| 0|eng d
020 _a9783540742470
_9978-3-540-74247-0
024 7 _a10.1007/978-3-540-74247-0
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
082 0 4 _a005.1
_223
100 1 _aGeraets, Frank.
_eeditor.
245 1 0 _aAlgorithmic Methods for Railway Optimization
_h[electronic resource] :
_bInternational Dagstuhl Workshop, Dagstuhl Castle, Germany, June 20-25, 2004, 4th International Workshop, ATMOS 2004, Bergen, Norway, September 16-17, 2004, Revised Selected Papers /
_cedited by Frank Geraets, Leo Kroon, Anita Schoebel, Dorothea Wagner, Christos D. Zaroliagis.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2007.
300 _aXVI, 321 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v4359
505 0 _aState of the Art -- The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond -- Cyclic Railway Timetabling: A Stochastic Optimization Approach -- Timetable Information: Models and Algorithms -- Estimates on Rolling Stock and Crew in DSB S-tog Based on Timetables -- A Capacity Test for Shunting Movements -- Railway Crew Pairing Optimization -- Integer Programming Approaches for Solving the Delay Management Problem -- Decision Support Tools for Customer-Oriented Dispatching -- Proceedings of ATMOS 2004 -- An Integrated Methodology for the Rapid Transit Network Design Problem -- A Simulation Approach of Fare Integration in Regional Transit Services -- Intelligent Train Scheduling on a High-Loaded Railway Network -- Platform Assignment -- Finding All Attractive Train Connections by Multi-criteria Pareto Search -- The Railway Traveling Salesman Problem -- Rotation Planning of Locomotive and Carriage Groups with Shared Capacities -- An Estimate of the Punctuality Benefits of Automatic Operational Train Sequencing -- Online Delay Management on a Single Train Line.
520 _aAlgorithmic methods have reached a state of maturity as a consequence of decades of research.Despite its success, the current state of algorithmicresearch still faces severe di?culties, or cannot cope at all, with highly complex and data intensivereal-worldapplicationsinlarge-scalenetworks.Aprominentexampleis given by railway networks, which are used to model the complex systems of ra- way transportation. The complexity and size of optimization problems arising in railway transportation still pose challenges for algorithmic research. This volume deals with problems arising in railway optimization, i.e., with planning and scheduling problems over severaltime horizons.Di?erent challe- ing problems from the railway world are discussed from the point of view of computer science, algorithms, operations research, and discrete mathematics. The ?rst part of the volume consists of state-of-the-art papers that were selected after an open call that followed a Dagstuhl Seminar on Algorithmic Methods for Railway Optimization in June 2004. We had 12 submissions that underwent the standard peer review process, out of which 8 were selected for publication in this volume. The second part consists of the nine accepted papers in the 4th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2004)thattookplaceinBergen,Norway,September 2004.Theseriesof ATMOS workshops constitute a forum to present and discuss models, algorithms, and results related to railway optimization problems. ATMOS addresses researchers andpractitionersworkingincomputerscience,discreteoptimization,algorithms, oroperationsresearch.The ATMOS contributionscome fromallthese ?elds and re?ect the interdisciplinary character of railway optimization.
650 0 _aComputer science.
650 0 _aData structures (Computer science).
650 0 _aComputer software.
650 0 _aElectronic data processing.
650 0 _aComputational complexity.
650 0 _aArtificial intelligence.
650 0 _aComputer graphics.
650 1 4 _aComputer Science.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aData Structures.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aArtificial Intelligence (incl. Robotics).
650 2 4 _aComputer Graphics.
650 2 4 _aNumeric Computing.
700 1 _aKroon, Leo.
_eeditor.
700 1 _aSchoebel, Anita.
_eeditor.
700 1 _aWagner, Dorothea.
_eeditor.
700 1 _aZaroliagis, Christos D.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783540742456
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v4359
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-540-74247-0
912 _aZDB-2-SCS
912 _aZDB-2-LNC
950 _aComputer Science (Springer-11645)
999 _c15138
_d15138