FAU Discrete Optimization Challenge: Efficient MIP Approach for Energy Efficient Train Timetables

The report presents a mathematical model to solve the Energy Efficient Train Timetable optimisation problem presented in the 2015 FAU Open Research Challenge. The objective of this problem is to minimise the highest level of energy consumption from consecutive 15 minute intervals by making small changes to an existing train timetable. A mixed integer programming (MIP) model is formulated that includes all of the requirements and assumptions listed in given problem description. This model is then solved with commercial MIP solvers to return solutions for ten instances. Reductions in peak energy usage of 12-36% are found across all ten instances.