Аннотация:
Рассмотрена задача долгосрочного оптимального планирования работ по обновлению железнодорожной инфраструктуры. Предложен алгоритм решения задачи, основанный на идее метода ветвей и границ и применении динамического программирования для получения нижних оценок ветвей.
Ключевые слова:железнодорожная инфраструктура; задачи оптимального планирования; метод ветвей и границ; динамическое программирование.
Полный текст:
PDF файл (1002 kB)