2nd AMORE Research Seminar on Railway Optimization Problems

Program

Models for rolling stock planning

Models for maintenance routing

Crew Assignment via Constraint Programming:
Integrating Column Generation and Heuristic Tree Search

• Slides in PDF and gzipped postscript
• Related papers can be found here.

Regulation Management in Resource Scheduling Problems with fREeDOM

An Introduction to Scheduling Theory - Part I

• HTML
• .tar.gz archives of JPEG images:
  • Introduction
  • Approximation Schemes

An Introduction to Scheduling Theory - Part II

• HTML
• .tar.gz archives of JPEG images:
  • In-Approximability Techniques
  • Online Scheduling

Rolling Stock Planning in Practice

Rolling stock rostering: Algorithms and complexity - Part I

• Slides in PDF and gzipped postscript
• Three related papers:
  • On the complexity of train assignment problems
  • The Train Length Problem
  • Car Routing Algorithms: Concepts, Design Choices and Practical Considerations

Rolling stock rostering: Algorithms and complexity - Part II

Using Multi-Level Graphs for Timetable Information

Abstract Models of Railway Systems - Part I

• Slides in PDF and gzipped postscript
• Two related papers (external links):
  • Models of Railway Systems: Domain
  • Models of Railway Systems: Requirements

Crew Scheduling

Combined Bus and Driver Scheduling

Abstract Models of Railway Systems - Part II

Integration of Constraint Programming and Operations
Research Techniques for optimization problems

Abstract Models of Railway Systems - Part III