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 |