Зображення обкладинки

NP-hardness of collective pursuiting optimization problems

The differential pursuitevasion games on a plane are considered. A group of pursuers is created for every evader in a game. The optimization problem of group composition has been formulated. The theorems about NP-completeness and NP-hardness of pursuit optimization problems are proved. Numerical met...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в:PROBLEMS IN PROGRAMMING
Дата:2025
Випуск:2-3
Сторінки:44-51
ISSN:1727-4907
Автори та афіліації:
  • S.V. Pashko — Institute of Software Systems NAS of Ukraine
Автор: Pashko, S.V.
Формат: Стаття
Мова:Російська
Опубліковано: PROBLEMS IN PROGRAMMING 2025
Теми:
UDC 518.9
Онлайн доступ:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/692
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Problems in programming
Завантажити файл: Pdf

Репозитарії

Problems in programming

Схожі ресурси

Схожі ресурси