9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS)

September 10, 2009
IT University of Copenhagen, Denmark

Preliminary Call for Papers

The ATMOS 2009 workshop will be held in connection with ALGO 2009 in Copenhagen, Denmark, on September 10, 2009.

Since 2000, the series of ATMOS workshops brings together researchers and practitioners who are interested in all aspects of algorithmic methods and models for transportation optimization and provides a forum for the exchange and dissemination of new ideas and techniques. In the last years the scope of the workshop has been broadened to comprise all modes of transportation. Scheduled transportation networks give rise to very complex and large-scale network optimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Applicable tools and concepts include those from graph and network algorithms, combinatorial optimization, approximation and online algorithms, stochastic and robust optimization.

Important Dates

Submission Deadline:    June 7, 2009  - EXTENDED TO June 14, 2009

Notification to Authors:    July 6, 2009

Final Version due:    August 23, 2009

Workshop:    September 10, 2009


We invite papers for presentation at the workshop on optimization problems for scheduled passenger and freight transport, including — but not limited to —
  • Infrastructure Planning
  • Line Planning
  • Timetable Generation
  • Routing and Platform Assignment
  • Vehicle Scheduling
  • Crew and Duty Scheduling
  • Rostering
  • Demand Forecasting
  • Design of Tariff Systems
  • Maintenance and Shunting of Rolling Stock
  • Delay Management
  • Rolling Stock Rescheduling
  • Simulation Tools for Transport Operations
  • Timetable Information

Of particular interest are the successful integration of several of these subproblems or planning stages, algorithms operating in an online/realtime or stochastic setting and heuristic or approximate algorithms for real-world instances.


Authors are invited to submit an extended abstract or full paper of at most 12 pages. The paper should contain a succinct statement of the issues and of their motivation, a summary of the main results, and a brief explanation of their significance, accessible to non-specialist readers. Proofs omitted due to space constraints can be put into an appendix to be read by the program committee members at their discretion. 
Papers must be submitted electronically at http://www.easychair.org/conferences/?conf=atmos2009. The submission must be received by 23:59 (GMT) on June 14, 2009. Each accepted paper must be presented at the workshop by one of the authors.


The proceedings will be published online on the Dagstuhl Research OnlinePublication Server (DROPS) 

Program Committee

  • Serafino Cicerone, University of L'Aquila, Italy
  • Jens Clausen, Technical University of Denmark, (Chair)
  • Gabriele Di Stefano, University of L'Aquila, Italy (Chair)
  • Michel Gendreau, Université de Montréal, Canada
  • Riko Jacob, Technical University München, Germany
  • Julie Jespersen Groth, DSB S-tog, Denmark
  • Leo Kroon, RSM Erasmus University and Netherlands Railways, The Netherlands
  • Gilbert Laporte, HEC Montréal and GERAD, Canada
  • Juan A. Mesa, University of Sevilla, Spain
  • Anita Schöbel, University of Goettingen, Germany
  • Martin Skutella, Technical University Berlin, Germany
  • Paolo Toth, University of Bologna, Italy
  • Gerhard J. Woeginger, Eindhoven University of Technology, The Netherlands 
  • Christos Zaroliagis, CTI and University of Patras, Greece