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
Datum:	2025
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
Завантажити файл:

Institution

Problems in programming

Ähnliche Einträge

Maximal time of pursuit for the strategy of parallel approach
von: Pashko, S.V., et al.
Veröffentlicht: (2019)

Numerical Methods for Solving the Pursuit Optimization Problems
von: Pashko, C.V., et al.
Veröffentlicht: (2025)

Construction of pursuit strategies with using Lyapunov functions
von: Pashko, S.V.
Veröffentlicht: (2018)

Simulation of optimal pursuit strategies with simple motion
von: Pashko, S.V.
Veröffentlicht: (2023)

Modification of the family three-point iterative method for refinement of simple roots of monotonic nonsmooth function
von: Шелудько, Г. А., et al.
Veröffentlicht: (2015)

Modification of the family three-point iterative method for refinement of simple roots of monotonic nonsmooth function
von: Шелудько, Г. А., et al.
Veröffentlicht: (2015)

To the problem of pursuit on the plane
von: Yalovets, A.L.
Veröffentlicht: (2025)

The magnitudes of acceleration in the optimal pursuit strategies
von: S. V. Pashko, et al.
Veröffentlicht: (2023)

The operating model of communicative informations systems
von: Zubenko, V.V.
Veröffentlicht: (2025)

Guaranteed time of pursuit for the strategy of parallel approach
von: S. V. Pashko
Veröffentlicht: (2014)

Construction of pursuit strategies with using Lyapunov functions
von: S. V. Pashko
Veröffentlicht: (2017)

Effective pursuit strategies based on the use of the Lyapunov function
von: S. V. Pashko
Veröffentlicht: (2016)

Solvability of NP-complete problems
von: O. A. Vahis, et al.
Veröffentlicht: (2022)

Modernization adaptive piecewise linear approximation of difficult-to-compute functions
von: Sheludko, G. A., et al.
Veröffentlicht: (2018)

Modernization adaptive piecewise linear approximation of difficult-to-compute functions
von: Sheludko, G. A., et al.
Veröffentlicht: (2018)

About an optimal control for a "predator-prey" system
von: Pashko, S.V.
Veröffentlicht: (2020)

Special attention is given to the project of the Informational System "Planned for Science in the NAPN of Ukraine"
von: Zadorozhna, N.T., et al.
Veröffentlicht: (2015)

Optimal placement of a multi-sensor system
von: Pashko, S.V.
Veröffentlicht: (2018)

About the method of the nearest point as a method of management of strategies of pursuit/evasion of agents
von: Yalovets, A.L.
Veröffentlicht: (2025)

Spline-interlineation in building of optimal by exactness cubature formula for the exact evaluating of 3D Fourier’s coefficients on one differential class
von: Литвин, О. М., et al.
Veröffentlicht: (2016)

Spline-interlineation in building of optimal by exactness cubature formula for the exact evaluating of 3D Fourier’s coefficients on one differential class
von: Литвин, О. М., et al.
Veröffentlicht: (2016)

Improving the quality of educational process management through the integration of a module based on ERP ODOO in the context of cloud technologies
von: Bida, P.I., et al.
Veröffentlicht: (2025)

Individual and collective parts in experience of victims of Nazi pursuits: source studies aspect
von: M. Dubyk
Veröffentlicht: (2010)

Pursuit problem for fractional differential systems with pure delay
von: L. V. Baranovska
Veröffentlicht: (2022)

To the decision of pursuit problem under integral constrains on controls
von: I. S. Rappoport
Veröffentlicht: (2018)

On a descriptor pursuit game
von: L. A. Vlasenko, et al.
Veröffentlicht: (2021)

NP-трудность задач оптимизации коллективного преследования
von: Пашко, С.В.
Veröffentlicht: (2014)

On substantiation of method of proportional navi-gationin simple pursuit problem
von: A. P. Ignatenko, et al.
Veröffentlicht: (2004)

Optimization problems solution for queuing systems with failure under uncertainty
von: Kopytchuk, M.B., et al.
Veröffentlicht: (2025)

Time optimal control problem for the Lotka–Volterra system
von: S. V. Pashko
Veröffentlicht: (2021)

Superfluidity of a condensate with np pairing correlations in asymmetric nuclear matter
von: Akhiezer, A.I., et al.
Veröffentlicht: (2001)

A Pursuit Problem in an Infinite System of Second-Order Differential Equations
von: Ibragimov, G., et al.
Veröffentlicht: (2013)

Cloud service for authentication of a person based on their electrocardiogram
von: Luhovskyi, Yu.O.
Veröffentlicht: (2023)

A Pursuit Problem in an Infinite System of Second-Order Differential Equations
von: G. Ibragimov, et al.
Veröffentlicht: (2013)

Restorative thermal treatment of shell parts of turbines during complex turbine reconstruction after continuous service
von: Любимов, А. А.
Veröffentlicht: (2016)

Restorative thermal treatment of shell parts of turbines during complex turbine reconstruction after continuous service
von: Любимов, А. А.
Veröffentlicht: (2016)

Оцінювання можливості подальшого використання колекторів первинного пароперегрівача котла з експлуатаційними пошкодженнями
von: Astashkin, V. I.; Асташкін В. І.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, et al.
Veröffentlicht: (2018)

Analytical review of the state of research on modeling the processes of pursuit/escape in three-dimensional space
von: Romanenko, I.O., et al.
Veröffentlicht: (2025)

The estimations of error of approaching Fourier's coefficients of two variables by the cubature formula on the class of differentiable functions
von: Литвин, О. М., et al.
Veröffentlicht: (2016)

Refined calculation of the resource of the drum caldron with operational damages
von: Дробенко, Б. Д., et al.
Veröffentlicht: (2016)