On the Complexity of Train Assignment Problems

We consider a problem faced by train companies: How can trains be assigned to satisfy scheduled routes in a cost efficient way? Currently, many railway companies create solutions by hand, a timeconsuming task which is too slow for interaction with the schedule creators. Further, it is difficult to m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Erlebach, Thomas, Gantenbein, Martin, Hürlimann, Daniel, Neyer, Gabriele, Pagourtzis, Aris, Penna, Paolo, Schlude, Konrad, Steinhöfel, Kathleen, Taylor, David Scot, Widmayer, Peter
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Applied sciences Exact sciences and technology Maintenance Station Minimum Vertex Cover Operational research and scientific management Operational research. Management science Scheduling, sequencing Train Schedule Vehicle Schedule Vertex Cover
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!