A Model for the Delay Management Problem based on Mixed-Integer-Programming
Citable Link (URL):http://resolver.sub.uni-goettingen.de/purl?gs-1/5710
First published (peer reviewed)In: Brattka, Vasco; Dillhage, Ruth; Grubba, Tanja; Klutsch, Angela (Eds.) Electronic Notes in Theoretical Computer Science
Dealing with delayed vehicles is a necessary issue in the dispositive work of a public transportation company. If a vehicle arrives at some station with a delay, it has to be decided if the connecting vehicles should wait for changing passengers or if they should depart in time. A possible objective function is to minimize the sum of all delays over all customers using the transportation network. In this paper the delay management problem is formulated as a mixed integer linear program, and solution approaches based on this formulation are indicated.