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

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