期刊
DISCRETE APPLIED MATHEMATICS
卷 161, 期 12, 页码 1707-1718出版社
ELSEVIER
DOI: 10.1016/j.dam.2011.10.035
关键词
Train-unit assignment; Heuristic; Lagrangian relaxation; Assignment problem; Local search
We present a fast heuristic for an important NP-hard problem, arising in the planning of a railway passenger system, that calls for the definition of the train units to be assigned to a given set of timetabled trips, each with a given number of passenger seats requested. The heuristic is based on the Lagrangian relaxation of a natural formulation of the problem, whose solution can be found by solving a sequence of assignment problems. With respect to an already existing method, the heuristic we propose turns out to be much faster in practice and still providing solutions of good quality. This makes it suitable for all cases in which the problem either must be solved many times, e.g., when it is integrated with other phases of railway planning, or when it must be solved within short computing time, e.g., within real-time operations. (c) 2011 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据