Buchumschlag

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:PROBLEMS IN PROGRAMMING
Datum:2025
Heft:2-3
Сторінки:44-51
ISSN:1727-4907
Автори та афіліації:
  • S.V. Pashko — Institute of Software Systems NAS of Ukraine
1. Verfasser: Pashko, S.V.
Format: Artikel
Sprache:Russisch
Veröffentlicht: PROBLEMS IN PROGRAMMING 2025
Schlagworte:
UDC 518.9
Online Zugang:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/692
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Problems in programming
Завантажити файл: Pdf

Institution

Problems in programming

Ähnliche Einträge

Ähnliche Einträge