Rescheduling Rolling Stock Rosters as a Profit Optimization Problem

We address rescheduling rolling stock rosters with maintenance constraints as a profit maximisation problem with fixed prices. We propose an approximate solution method that combines in a new way existing techniques. Computational tests with data from a NorthAmerican railway company done in the same conditions as in production environment show...