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