|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Metric Approach for the Two-Station Single-Track Railway Scheduling Problemстатья
- Авторы: Лазарев А.А., Лемтюжникова Д.В., Cheng T.C.
- Журнал: IFAC-PapersOnLine
- Том: 55
- Номер: 10
- Год издания: 2022
- Издательство: Elsevier Ltd
- Местоположение издательства: London
- Первая страница: 2875
- Последняя страница: 2880
- DOI: 10.1016/j.ifacol.2022.10.167
- Аннотация: We consider the instance space metric method to the two-station single-track railway scheduling problem. This method has been effectively applied to several classical NP-hard scheduling problems, but was not tested on some actual railway scheduling models. It allows to construct the solutions with absolute error in polynomial time if there are some polynomially solvable instance subclasses for the initial NP-hard problem. Considering the metrics for the problem parameters space, we develop an innovative approach to solve the particular problem in polynomial time with absolute error and make some numerical tests
- Добавил в систему: Лазарев Александр Алексеевич