68186

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

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

ISBN/ISSN: 

978-5-91450-255-0

Наименование конференции: 

  • 17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)

Наименование источника: 

  • Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2021

Страницы: 

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

Библиографическая ссылка: 

Лазарев А.А., Лемтюжникова Д.В., Тюняткин А.А. Интерполяция в задачах теории расписаний / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). М.: ИПУ РАН, 2021. С. 411-418.