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