79286

Автор(ы): 

Лазарев А. А. (ИПУ РАН, Лаборатория 68)
Лемтюжникова Д. В. (ИПУ РАН, Лаборатория 90)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Метрический подход для задачи планирования однопутной железной дороги с двумя станциями

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-255-0

DOI: 

10.25728/ubs.2021.039

Наименование конференции: 

  • 17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)

Наименование источника: 

  • Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)

Город: 

  • Москва

Издательство: 

  • Институт проблем управления им В.А.Трапезникова РАН

Год издания: 

2021

Страницы: 

404-410
Аннотация
Рассматривается метрический подход для задачи планирования однопутной железной дороги с двумя станциями. Этот метод позволяет строить решения с гарантированной погрешностью за полиномиальное время, если для исходной NP-трудной задачи существует несколько подклассов примеров, разрешимых полиномиально. Разработанный подход применен к нескольким классическим задачам, проведены численные эксперименты.

Библиографическая ссылка: 

Лазарев А.А., Лемтюжникова Д.В. Метрический подход для задачи планирования однопутной железной дороги с двумя станциями / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). М.: Институт проблем управления им В.А.Трапезникова РАН, 2021. С. 404-410.