Интерполяция в задачах теории расписаний

Рассматривается задача минимизации максимального временного смещения. Вводится способ преобразования исходного примера задачи при помощи домножения некоторых его параметров на константу. Задаётся новая целевая функция, аргумент которой – константа, задающая некоторый производный пример. Исследуются свойства этой функции, и на их основе строится интерполяционный подход – метод, позволяющий оценить значение целевой функции исходного примера, а также получить верхнюю и нижнюю границу этой целевой функции. Представлен алгоритм интерполяционного подхода, позволяющий аппроксимировать значение целевой функции. Кроме того, вводится пространство примеров размерности n и указываются некоторые свойства геометрии производных примеров в этом пространстве.