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...
Saved in:
| Published in: | PROBLEMS IN PROGRAMMING |
|---|---|
| Date: | 2025 |
| Issue: | 2-3 |
| Pages: | 44-51 |
| ISSN: | 1727-4907 |
| Author Affiliations: |
|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
PROBLEMS IN PROGRAMMING
2025
|
| Subjects: | |
| Online Access: | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/692 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Problems in programming |
| Download file: |  |