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