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

Автор(ы): 
Лазарев А. А.
Лемтюжникова Д. В.
Доклад в формате PDF: 
Аннотация: 
Рассматривается метрический подход для задачи планирования однопутной железной дороги с двумя станциями. Этот метод позволяет строить решения с гарантированной погрешностью за полиномиальное время, если для исходной NP-трудной задачи существует несколько подклассов примеров, разрешимых полиномиально. Разработанный подход применен к нескольким классическим задачам, проведены численные эксперименты.
DOI: 
10.25728/ubs.2021.039