ATMOS
2003
Algorithmic MeThods and Models for Optimization of RailwayS
Budapest,
Hotel Benczúr, 15-20
September, 2003
Contents
Location
Scope and
objectives
Invited speaker
Accepted papers
Program
Paper submission
Program committee
Proceedings
Important dates
Registration
and Hotel Reservation Form
ATMOS 2003 will be part
of ALGO 2003 that will take place in Budapest, Hungary, September 15-20, 2003.
▲
to contents
Railway optimization
problems are extremely complex and their efficient solution is a rather
difficult task. Problems and user requirements need to be transformed into
formal mathematical models that have to be as accurate as possible. Advanced
mathematical methods and sophisticated algorithms are required to efficiently
tackle the derived optimization problems. Development of efficient algorithms
need to be alternated with experimental studies to exhibit the practical
merits of the algorithms and provide useful prototype implementations. Formal
models and methods need to be developed to evaluate the whole design process
from requirements and specifications up to software prototyping. Consequently,
the efficient solution of railway optimization problems requires a coordinated
interdisciplinary effort from researchers in mathematical and combinatorial
optimization, formal methods, foundations of software engineering, algorithm
design, theory of computation, and algorithm engineering.
The main aim of
ATMOS 2003 is to provide a forum for the exchange and dissemination of new
ideas, techniques, and research in the field of railway optimization. In
particular, the workshop is meant to bring together
researchers from the above areas interested in all aspects of algorithmic
methods and models for railway optimization, including those interested in
formal software specification and implementation methods, and in formal domain
and knowledge models of railway systems.
The program of the workshop will consist of both contributed and invited
talks. All submissions will be refereed.
▲
to contents
Rolf Moehring (Technische
Universitaet Berlin)
▲
to contents
ACCEPTED
PAPERS
Dynamic Shortest Path
Containers
Dorothea Wagner,
Thomas Willhalm, Christos Zaroliagis
A graph theoretical
approach to the shunting problem
Gabriele Di Stefano,
Magnus Love Koci
Towards Realistic
Modeling of Time-Table Information through the Time-Dependent
Approach
Evangelia Pyrga,
Frank Schulz, Dorothea Wagner, Christos Zaroliagis
Time-dependent
networks as models to achieve fast exact time-table
queries
Gerth Brodal, Riko
Jacob
Symmetry for Periodic
Railway Timetables
Christian Liebchen
The station location
problem on two intersecting lines
Maria Flavia Mammana,
Steffen Mecke, Dorothea Wagner
▲
to contents
PROGRAM
19 September
15:30 - 16:20
Invited talk - Rolf Moehring:
Periodic Time Tabling: Models, Algorithms, and Applications
20 September
09:00 - 09:25
Symmetry for Periodic Railway Timetables
C. Liebchen
09:25 - 09:50
Dynamic Shortest Path Containers
D. Wagner and T. Willhalm and C. Zaroliagis
09:50 - 10:20 coffee break
10:20 - 10:45
A graph theoretical approach to the shunting problem
G. Di Stefano and M. Love Koci
10:45 - 11:10
The station location problem on two intersecting lines
M.F. Mammana and S. Mecke and D. Wagner
11:10 - 11:20 short break
11:20 - 11:45
Time-dependent networks as models to achieve fast exact time-table
queries
G. Brodal and R. Jacob
11:45 - 12:10
Towards Realistic Modeling of Time-Table Information through the
Time-Dependent Approach
E. Pyrga and F. Schulz and D. Wagner and C. Zaroliagis
▲
to contents
by email to atmos03@dis.uniroma1.it
ultimately June 5, 2003.
▲
to contents
M.
Fischetti, U. Padova
B.
Gerards, CWI Amsterdam (co-chair)
M.
Marathe, Los Alamos National Lab
A.
Marchetti-Spaccamela, U. Roma "La Sapienza" (co-chair)
F.
Wagner, Deutsche Bahn
P.
Widmayer, ETH Zurich
▲
to contents
The proceedings of the
workshop will be published in Electronic Notes in Theoretical
Computer Science. A final copy of each accepted paper is required
by July 5, 2003.
The workshop is
supported by the Human Potential Programme of EU under contract
no. HPRN-CT-1999-00104 (project AMORE).
▲
to contents
*
Deadline for Paper Submission: June 5, 2003
*
Notification of Acceptance: June 20, 2003
*
Final Version due : July 5, 2003
Registration
and Hotel Reservation Form
on-line
off-line (.doc, .pdf)
▲
to contents
▲
to ALGO 2003