One-block train formation in large-scale railway networks: An exact model and a tree-based decomposition algorithm

•We formulate the one-block train formation problem as a binary linear program.•The model incorporates the unitary rule and intree requirement from Chinese practice.•Provably optimal solutions are obtained for medium-scale real-world instances.•A novel tree-based decomposition algorithm is developed...

Ausführliche Beschreibung