75324 | ИПУ РАН

Автор(ы):

Автор(ов):

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

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

Доклад

Название:

Использование метрик для решения NP-трудной задачи минимизации максимального временного смещения для одного прибора

ISBN/ISSN:

978-5-9948-4705-3

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

16-я Всероссийская мультиконференция по проблемам управления (МКПУ-2023, Волгоград)

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

Труды 16-й Всероссийской мультиконференции по проблемам управления (МКПУ-2023, Волгоград)

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

Т. 2

Город:

Волгоград

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

ВолгГТУ

Год издания:

2023

Страницы:

76-79

Аннотация

В данной работе рассмотрено решение общего случая задачи минимизации максимального временного смещения для одного прибора при помощи проецирования на полиноминально разрешимые случаи Джексона, Лазарева, Хогевена и Симонс - при этом погрешность полученного решения ограничена сверху значением метрики.

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

Лазарев А.А., Барашов Е.Б., Правдивец Н.А. Использование метрик для решения NP-трудной задачи минимизации максимального временного смещения для одного прибора / Труды 16-й Всероссийской мультиконференции по проблемам управления (МКПУ-2023, Волгоград). Волгоград: ВолгГТУ, 2023. Т. 2. С. 76-79.