38973

Автор(ы): 

Архипов Д. И. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬ
Лазарев А. А. (ИПУ РАН, Лаборатория 68)

Автор(ов): 

2

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

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

Тезисы доклада

Название: 

Построение оптимального расписания для одного прибора: оценка абсолютной погрешности с помощью метрик

ISBN/ISSN: 

978-5-91993-067-9

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

  • 8-я Московская международная конференция по исследованию операций (ORM 2016, Москва)

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

  • Труды 8-й Московской международной конференции по исследованию операций (ORM2016, Москва)

Обозначение и номер тома: 

Том II

Город: 

  • Москва

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

  • ФИЦ ИУ РАН

Год издания: 

2016

Страницы: 

11-12
Аннотация
Предложены алгоритмы нахождения ближайших по метрике точек из областей, соответствующих полиномиально разрешимым случаям для произвольного примера задачи минимизации максимального временного смещения. Использование алгоритма совместно с методом изменения параметров, позволяет найти приближённое решение для любого примера задачи. Численные эксперименты показали, что предложеннный метод позволяет гарантировать меньшее значение погрешности чем другие известные приближённые алгоритмы.

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

Архипов Д.И., Лазарев А.А. Построение оптимального расписания для одного прибора: оценка абсолютной погрешности с помощью метрик / Труды 8-й Московской международной конференции по исследованию операций (ORM2016, Москва). М.: ФИЦ ИУ РАН, 2016. Том II. С. 11-12.