Redundant Coupling/decoupling in Train Unit Scheduling Optimization
Lin, Z and Kwan, RSK
(2018)
Redundant Coupling/decoupling in Train Unit Scheduling Optimization.
In:
Electronic Notes in Discrete Mathematics.
International Network Optimization Conference 2017, 26-28 Feb 2017, Lisbon, Portugal.
Elsevier
, pp. 45-54.
Abstract
A heuristic branch-and-bound approach exploiting flow potentials to reduce coupling/decoupling redundancy in network flow model based train unit scheduling is proposed. We shall first give a proof that if unit types are interchangeable and under certain conditions, fully utilizing an arc will guarantee an improvement. Computational experiments are reported.
Metadata
Authors/Creators:
Lin, Z
Kwan, RSK
Copyright, Publisher and Additional Information:
Copyright (c) 2018 Elsevier B. V. All rights reserved. This is an author produced version of a paper published in Electronic Notes in Discrete Mathematics. Uploaded in accordance with the publisher's self-archiving policy.
Keywords:
Train unit scheduling; Coupling/decoupling; Network flow
![[img]](https://eprints.whiterose.ac.uk/style/images/fileicons/text.png)
CORE (COnnecting REpositories)
CORE (COnnecting REpositories)