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...

Full description

Saved in:

Bibliographic Details
Published in:	Transportation research. Part B: methodological Vol. 118; pp. 1 - 30
Main Authors:	Chen, Chongshuang, Dollevoet, Twan, Zhao, Jun
Format:	Journal Article
Language:	English
Published:	Oxford Elsevier Ltd 01.12.2018 Elsevier Science Ltd
Subjects:	Algorithms Arborescence structure Classification Computer applications Costs Decomposition Freight transportation Rail transportation Railroad cars Railroads Railway freight transportation Railway networks Railway stations Railway tracks Railways Service network design Shipping Train formation problem Trains Transportation industry Transportation networks Tree-based decomposition Trees Service network design Railway freight transportation Tree-based decomposition Train formation problem Arborescence structure
ISSN:	0191-2615, 1879-2367
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!