Track Allocation in Freight-Train Classification with Mixed Tracks

Markus Bohlin, Holger Flier, Jens Maue & Matús MihaláK
We consider the process of forming outbound trains from cars of inbound trains at rail-freight hump yards. Given the arrival and departure times as well as the composition of the trains, we study the problem of allocating classification tracks to outbound trains such that every outbound train can be built on a separate classification track. We observe that the core problem can be formulated as a special list coloring problem in interval graphs, which is...