### 05. Models for Railway Track Allocation

Ralf BorndÃ¶Rfer & Thomas Schlechte
The optimal track allocation problem (OPTRA) is to find, in a given railway network, a conflict free set of train routes of maximum value. We study two types of integer programming formulations for this problem: a standard formulation that models block conflicts in terms of packing constraints, and a novel formulation of the extended' type that is based on additional configuration' variables. The packing constraints in the standard formulation stem from an interval graph and...