78495

Автор(ы): 

Автор(ов): 

3

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

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

Доклад

Название: 

О полиномиально разрешимых областях задачи минимизации максимального временного смещения для одного прибора

Электронная публикация: 

Да

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

  • 14-е Всероссийское совещание по проблемам управления (ВСПУ-2024)

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

  • Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024)

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2024

Страницы: 

1100-1104
Аннотация
В настоящей работе исследуются полиномиально разрешимые случаи задачи 1|𝑟𝑗 |𝐿max. Задача является 𝑁𝑃-трудной, но существуют полиномиально разрешимые случаи. Все примеры задачи, с точки зрения сложности, могут быть рассмотрены как точки на поверхности единичной сферы в 3𝑛-мерном пространстве примеров. Полиномиально разрешимые случаи лежат в определенных областях на поверхности данной единичной сферы. Целью исследования является определение соотношения разрешимых областей к общей площади сферы.

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

Лутовинова Н.А., Правдивец Н.А., Лазарев А.А. О полиномиально разрешимых областях задачи минимизации максимального временного смещения для одного прибора / Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024). М.: ИПУ РАН, 2024. С. 1100-1104.