Lin, Z and Kwan, RSK (2014) An integer fixed-charge multicommodity flow (FCMF) model for train unit scheduling. Electronic Notes in Discrete Mathematics, 41. 165 - 172. ISSN 1571-0653
Abstract
An integer fixed-charge multicommodity flow (FCMF) model is used as the first part of a two-phase approach for train unit scheduling, and solved by an exact branch- and-price method. To strengthen knapsack constraints and deal with complicated scenarios arisen in the integer linear program (ILP) from the integer FCMF model, preprocessing is used by computing convex hulls of sets of points representing all possible train formations utilizing multiple unit types.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | (c) 2013, Elsevier. 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. NOTICE: this is the author’s version of a work that was accepted for publication in Electronic Notes in Discrete Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Electronic Notes in Discrete Mathematics, 41, 5(2013) DOI 10.1016/j.endm.2013.05.089 |
Keywords: | train unit scheduling; fixed-charge multicommodity flow; convex hull |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Artificial Intelligence & Biological Systems (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 27 Jun 2014 10:14 |
Last Modified: | 27 Jan 2018 13:38 |
Published Version: | http://dx.doi.org/10.1016/j.endm.2013.05.089 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.endm.2013.05.089 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:79254 |