Задача оптимального планирования работ по обновлению железнодорожной линии: постановка, алгоритмы решения

Петровец Юрий Олегович and Андрианов Дмитрий Леонидович

Проблемы управления, 2013, issue 1, 50-56

Abstract: Рассмотрена задача долгосрочного оптимального планирования работ по обновлению железнодорожной инфраструктуры. Предложен алгоритм решения задачи, основанный на идее метода ветвей и границ и применении динамического программирования для получения нижних оценок ветвей.The paper presents the long-term optimal control problem arising in planning of railway infrastructure renewal. The paper also considers the method of solving based on the idea of branch and bound algorithm using dynamic programming approach to obtain bounds.

Keywords: ЖЕЛЕЗНОДОРОЖНАЯ ИНФРАСТРУКТУРА; ЗАДАЧИ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ; МЕТОД ВЕТВЕЙ И ГРАНИЦ; ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/zadacha-optimalno ... -algoritmy-resheniya

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:009530:14049287

Access Statistics for this article

More articles in Проблемы управления from CyberLeninka, Общество с ограниченной ответственностью "СенСиДат-Контрол"
Bibliographic data for series maintained by CyberLeninka ().