电邮这篇文章 Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding
- 作者: Zinder Y.1, Lazarev A.A.2,3,4,5, Musatova E.G.2, Tarasov I.A.2,3
-
隶属关系:
- Technical University of Sydney
- Trapeznikov Institute of Control Sciences, Russian Academy of Sciences
- Lomonosov State University
- National Research University Higher School of Economics
- Moscow Institute of Physics and Technology (State University)
- 期: 卷 79, 编号 3 (2018)
- 页面: 506-523
- 栏目: Optimization, System Analysis, and Operations Research
- URL: https://journals.rcsi.science/0005-1179/article/view/150831
- DOI: https://doi.org/10.1134/S0005117918030098
- ID: 150831
如何引用文章
开放存取
##reader.subscriptionAccessGranted##
订阅存取
详细
The paper is concerned with scheduling the two-way traffic between two stations connected by a single-track railway with a siding. It is shown that if, for each station, the order in which trains leave this station is known or can be found, then for various objective functions an optimal schedule can be constructed in polynomial time using the method of dynamic programming. Based on this result, the paper also presents a polynomial-time algorithm minimising the weighted number of late trains.
作者简介
Y. Zinder
Technical University of Sydney
编辑信件的主要联系方式.
Email: yakov.zinder@uts.edu.au
澳大利亚, Sydney
A. Lazarev
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences; Lomonosov State University; National Research University Higher School of Economics; Moscow Institute of Physics and Technology (State University)
Email: yakov.zinder@uts.edu.au
俄罗斯联邦, Moscow; Moscow; Moscow; Moscow
E. Musatova
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences
Email: yakov.zinder@uts.edu.au
俄罗斯联邦, Moscow
I. Tarasov
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences; Lomonosov State University
Email: yakov.zinder@uts.edu.au
俄罗斯联邦, Moscow; Moscow
补充文件
