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...
Збережено в:
| Дата: | 2025 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
PROBLEMS IN PROGRAMMING
2025
|
| Теми: | |
| Онлайн доступ: | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/692 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Problems in programming |
| Завантажити файл: |  |
Репозитарії
Problems in programmingСхожі ресурси
Maximal time of pursuit for the strategy of parallel approach
за авторством: Pashko, S.V., та інші
Опубліковано: (2019)
за авторством: Pashko, S.V., та інші
Опубліковано: (2019)
Numerical Methods for Solving the Pursuit Optimization Problems
за авторством: Pashko, C.V., та інші
Опубліковано: (2025)
за авторством: Pashko, C.V., та інші
Опубліковано: (2025)
Construction of pursuit strategies with using Lyapunov functions
за авторством: Pashko, S.V.
Опубліковано: (2018)
за авторством: Pashko, S.V.
Опубліковано: (2018)
Simulation of optimal pursuit strategies with simple motion
за авторством: Pashko, S.V.
Опубліковано: (2023)
за авторством: Pashko, S.V.
Опубліковано: (2023)
Modification of the family three-point iterative method for refinement of simple roots of monotonic nonsmooth function
за авторством: Шелудько, Г. А., та інші
Опубліковано: (2015)
за авторством: Шелудько, Г. А., та інші
Опубліковано: (2015)
Modification of the family three-point iterative method for refinement of simple roots of monotonic nonsmooth function
за авторством: Шелудько, Г. А., та інші
Опубліковано: (2015)
за авторством: Шелудько, Г. А., та інші
Опубліковано: (2015)
To the problem of pursuit on the plane
за авторством: Yalovets, A.L.
Опубліковано: (2025)
за авторством: Yalovets, A.L.
Опубліковано: (2025)
The magnitudes of acceleration in the optimal pursuit strategies
за авторством: S. V. Pashko, та інші
Опубліковано: (2023)
за авторством: S. V. Pashko, та інші
Опубліковано: (2023)
The operating model of communicative informations systems
за авторством: Zubenko, V.V.
Опубліковано: (2025)
за авторством: Zubenko, V.V.
Опубліковано: (2025)
Guaranteed time of pursuit for the strategy of parallel approach
за авторством: S. V. Pashko
Опубліковано: (2014)
за авторством: S. V. Pashko
Опубліковано: (2014)
Construction of pursuit strategies with using Lyapunov functions
за авторством: S. V. Pashko
Опубліковано: (2017)
за авторством: S. V. Pashko
Опубліковано: (2017)
Effective pursuit strategies based on the use of the Lyapunov function
за авторством: S. V. Pashko
Опубліковано: (2016)
за авторством: S. V. Pashko
Опубліковано: (2016)
Modernization adaptive piecewise linear approximation of difficult-to-compute functions
за авторством: Sheludko, G. A., та інші
Опубліковано: (2018)
за авторством: Sheludko, G. A., та інші
Опубліковано: (2018)
Modernization adaptive piecewise linear approximation of difficult-to-compute functions
за авторством: Sheludko, G. A., та інші
Опубліковано: (2018)
за авторством: Sheludko, G. A., та інші
Опубліковано: (2018)
Solvability of NP-complete problems
за авторством: O. A. Vahis, та інші
Опубліковано: (2022)
за авторством: O. A. Vahis, та інші
Опубліковано: (2022)
About an optimal control for a "predator-prey" system
за авторством: Pashko, S.V.
Опубліковано: (2020)
за авторством: Pashko, S.V.
Опубліковано: (2020)
Special attention is given to the project of the Informational System "Planned for Science in the NAPN of Ukraine"
за авторством: Zadorozhna, N.T., та інші
Опубліковано: (2015)
за авторством: Zadorozhna, N.T., та інші
Опубліковано: (2015)
Optimal placement of a multi-sensor system
за авторством: Pashko, S.V.
Опубліковано: (2018)
за авторством: Pashko, S.V.
Опубліковано: (2018)
About the method of the nearest point as a method of management of strategies of pursuit/evasion of agents
за авторством: Yalovets, A.L.
Опубліковано: (2025)
за авторством: Yalovets, A.L.
Опубліковано: (2025)
Spline-interlineation in building of optimal by exactness cubature formula for the exact evaluating of 3D Fourier’s coefficients on one differential class
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
Spline-interlineation in building of optimal by exactness cubature formula for the exact evaluating of 3D Fourier’s coefficients on one differential class
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
Improving the quality of educational process management through the integration of a module based on ERP ODOO in the context of cloud technologies
за авторством: Bida, P.I., та інші
Опубліковано: (2025)
за авторством: Bida, P.I., та інші
Опубліковано: (2025)
Individual and collective parts in experience of victims of Nazi pursuits: source studies aspect
за авторством: M. Dubyk
Опубліковано: (2010)
за авторством: M. Dubyk
Опубліковано: (2010)
Pursuit problem for fractional differential systems with pure delay
за авторством: L. V. Baranovska
Опубліковано: (2022)
за авторством: L. V. Baranovska
Опубліковано: (2022)
To the decision of pursuit problem under integral constrains on controls
за авторством: I. S. Rappoport
Опубліковано: (2018)
за авторством: I. S. Rappoport
Опубліковано: (2018)
On a descriptor pursuit game
за авторством: L. A. Vlasenko, та інші
Опубліковано: (2021)
за авторством: L. A. Vlasenko, та інші
Опубліковано: (2021)
NP-трудность задач оптимизации коллективного преследования
за авторством: Пашко, С.В.
Опубліковано: (2014)
за авторством: Пашко, С.В.
Опубліковано: (2014)
On substantiation of method of proportional navi-gationin simple pursuit problem
за авторством: A. P. Ignatenko, та інші
Опубліковано: (2004)
за авторством: A. P. Ignatenko, та інші
Опубліковано: (2004)
Superfluidity of a condensate with np pairing correlations in asymmetric nuclear matter
за авторством: Akhiezer, A.I., та інші
Опубліковано: (2001)
за авторством: Akhiezer, A.I., та інші
Опубліковано: (2001)
Optimization problems solution for queuing systems with failure under uncertainty
за авторством: Kopytchuk, M.B., та інші
Опубліковано: (2025)
за авторством: Kopytchuk, M.B., та інші
Опубліковано: (2025)
Time optimal control problem for the Lotka–Volterra system
за авторством: S. V. Pashko
Опубліковано: (2021)
за авторством: S. V. Pashko
Опубліковано: (2021)
A Pursuit Problem in an Infinite System of Second-Order Differential Equations
за авторством: Ibragimov, G., та інші
Опубліковано: (2013)
за авторством: Ibragimov, G., та інші
Опубліковано: (2013)
Cloud service for authentication of a person based on their electrocardiogram
за авторством: Luhovskyi, Yu.O.
Опубліковано: (2023)
за авторством: Luhovskyi, Yu.O.
Опубліковано: (2023)
A Pursuit Problem in an Infinite System of Second-Order Differential Equations
за авторством: G. Ibragimov, та інші
Опубліковано: (2013)
за авторством: G. Ibragimov, та інші
Опубліковано: (2013)
Restorative thermal treatment of shell parts of turbines during complex turbine reconstruction after continuous service
за авторством: Любимов, А. А.
Опубліковано: (2016)
за авторством: Любимов, А. А.
Опубліковано: (2016)
Restorative thermal treatment of shell parts of turbines during complex turbine reconstruction after continuous service
за авторством: Любимов, А. А.
Опубліковано: (2016)
за авторством: Любимов, А. А.
Опубліковано: (2016)
Оцінювання можливості подальшого використання колекторів первинного пароперегрівача котла з експлуатаційними пошкодженнями
за авторством: Astashkin, V. I.; Асташкін В. І.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, та інші
Опубліковано: (2018)
за авторством: Astashkin, V. I.; Асташкін В. І.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, та інші
Опубліковано: (2018)
О классе NP и NР-полных задачах
за авторством: Листровой, С.В.
Опубліковано: (2011)
за авторством: Листровой, С.В.
Опубліковано: (2011)
Analytical review of the state of research on modeling the processes of pursuit/escape in three-dimensional space
за авторством: Romanenko, I.O., та інші
Опубліковано: (2025)
за авторством: Romanenko, I.O., та інші
Опубліковано: (2025)
The estimations of error of approaching Fourier's coefficients of two variables by the cubature formula on the class of differentiable functions
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)