|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О полиномиально разрешимых областях задачи минимизации максимального временного смещения для одного приборадоклад на конференции
- Авторы: Лутовинова Н.А., Правдивец Н.А., Лазарев А.А.
- Всероссийская Конференция : XIV Всероссийское совещание по проблемам управления (ВСПУ-24)
- Даты проведения конференции: 17-20 июня 2024
- Дата доклада: 19 июня 2024
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Москва, Россия
-
Аннотация доклада:
В настоящей работе исследуются полиномиально разрешимые случаи задачи 1|𝑟𝑗 |𝐿max. Задача является 𝑁𝑃-трудной, но существуют полиномиально разрешимые случаи. Все примеры задачи, с точки зрения сложности, могут быть рассмотрены как точки на поверхности единичной сферы в 3𝑛-мерном пространстве примеров. Полиномиально разрешимые случаи лежат в определенных областях на поверхности данной единичной сферы. Целью исследования является определение соотношения разрешимых областей к общей площади сферы.
- Добавил в систему: Лазарев Александр Алексеевич