Algorithmic Methods for Railway Optimization
By Frank Geraets, Leo Kroon, Anita Schobel, Dorothea Wagner, Christos Zaroliagis
Series: Lecture Notes in Computer Science
Language: English
Category: Ebook - Math/Science/Tech
Categories: Science
Uploader: TaigaBridge
Uploaded At: 2018-03-02 03:44:06
computer science, optimization, transit system design
Description
Selected papers from two European conferences on transportation optimization:
International Dagstuhl Workshop, Dagstuhl Castle, Germany, June 20-25, 2004;
4th International Workshop,ATMOS 2004, Bergen, Norway, September 16-17, 2004.
Sharp searchable PDF. Content is highly mathematical (most papers at graduate or very advanced undegrad level.)
From the preface:
Algorithmic methods have reached a state of maturity as a consequence of
decades of research. Despite its success, the current state of algorithmic research
still faces severe difficulties, or cannot cope at all, with highly complex and data
intensive real-world applications in large-scale networks. A prominent example is
given by railway networks, which are used to model the complex systems of rail-
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 several time horizons. Different challeng-
ing problems from the railway world are discussed from the point of view of
computer science, algorithms, operations research, and discrete mathematics.
The first 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) that took place in Bergen, Norway, September 2004. The series of ATMOS
workshops constitute a forum to present and discuss models, algorithms, and
results related to railway optimization problems. ATMOS addresses researchers
and practitioners working in computer science, discrete optimization, algorithms,
or operations research. The ATMOS contributions come from all these fields and
reflect the interdisciplinary character of railway optimization.