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

Автор(ы): 
Лазарев А. А.
Лемтюжникова Д. В.
Тюняткин А. А.
Аннотация: 
Рассматривается задача минимизации максимального временного смещения. Вводится способ преобразования исходного примера задачи при помощи домножения некоторых его параметров на константу. Задаётся новая целевая функция, аргумент которой – константа, задающая некоторый производный пример. Исследуются свойства этой функции, и на их основе строится интерполяционный подход – метод, позволяющий оценить значение целевой функции исходного примера, а также получить верхнюю и нижнюю границу этой целевой функции. Представлен алгоритм интерполяционного подхода, позволяющий аппроксимировать значение целевой функции. Кроме того, вводится пространство примеров размерности n и указываются некоторые свойства геометрии производных примеров в этом пространстве.
DOI: 
10.25728/ubs.2021.040