Метрическая интерполяция для задачи минимизации максимального временнóго смещения для одного прибора

Статья основана на использовании методов непрерывной математики в дискретных задачах. Рассматриваются три новых подхода к решению задач теории расписаний: метрический, интерполяционный и комбинированный — метрическая интерполяция. Метрическая интерполяция является объединением двух других и совмещает в себе их преимущества. Каждый из этих подходов позволяет сокращать время решения соответствующих задач и вычислять значения гарантированной абсолютной погрешности целевой функции.