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Схожі ресурси
Numerical Methods for Solving the Pursuit Optimization Problems
за авторством: Pashko, C.V., та інші
Опубліковано: (2025)
за авторством: Pashko, C.V., та інші
Опубліковано: (2025)
Maximal time of pursuit for the strategy of parallel approach
за авторством: Pashko, S.V., та інші
Опубліковано: (2019)
за авторством: Pashko, S.V., та інші
Опубліковано: (2019)
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)
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)
Construction of pursuit strategies with using Lyapunov functions
за авторством: S. V. Pashko
Опубліковано: (2017)
за авторством: S. V. Pashko
Опубліковано: (2017)
Solvability of NP-complete problems
за авторством: O. A. Vahis, та інші
Опубліковано: (2022)
за авторством: O. A. Vahis, та інші
Опубліковано: (2022)
The operating model of communicative informations systems
за авторством: Zubenko, V.V.
Опубліковано: (2025)
за авторством: Zubenko, V.V.
Опубліковано: (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)
About an optimal control for a "predator-prey" system
за авторством: Pashko, S.V.
Опубліковано: (2020)
за авторством: Pashko, S.V.
Опубліковано: (2020)
Optimal placement of a multi-sensor system
за авторством: Pashko, S.V.
Опубліковано: (2018)
за авторством: Pashko, S.V.
Опубліковано: (2018)
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)
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)
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)
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)
On a descriptor pursuit game
за авторством: L. A. Vlasenko, та інші
Опубліковано: (2021)
за авторством: L. A. Vlasenko, та інші
Опубліковано: (2021)
Оцінювання можливості подальшого використання колекторів первинного пароперегрівача котла з експлуатаційними пошкодженнями
за авторством: Astashkin, V. I.; Асташкін В. І.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, та інші
Опубліковано: (2018)
за авторством: Astashkin, V. I.; Асташкін В. І.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, та інші
Опубліковано: (2018)
Refined calculation of the resource of the drum caldron with operational damages
за авторством: Дробенко, Б. Д., та інші
Опубліковано: (2016)
за авторством: Дробенко, Б. Д., та інші
Опубліковано: (2016)
The estimations of error of approaching Fourier's coefficients of two variables by the cubature formula on the class of differentiable functions
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
Refined calculation of the resource of the drum caldron with operational damages
за авторством: Дробенко, Б. Д., та інші
Опубліковано: (2016)
за авторством: Дробенко, Б. Д., та інші
Опубліковано: (2016)
The estimations of error of approaching Fourier's coefficients of two variables by the cubature formula on the class of differentiable functions
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
за авторством: Литвин, О. М., та інші
Опубліковано: (2016)
Mathematical modeling of neutron induced fission of 237Np nucleus
за авторством: C. Oprea, та інші
Опубліковано: (2022)
за авторством: C. Oprea, та інші
Опубліковано: (2022)
Mathematical modeling of neutron induced fission of 237Np nucleus
за авторством: C. Oprea, та інші
Опубліковано: (2022)
за авторством: C. Oprea, та інші
Опубліковано: (2022)
Time optimal control problem for the Lotka–Volterra system
за авторством: S. V. Pashko
Опубліковано: (2021)
за авторством: S. V. Pashko
Опубліковано: (2021)
Cloud service for authentication of a person based on their electrocardiogram
за авторством: Luhovskyi, Yu.O.
Опубліковано: (2023)
за авторством: Luhovskyi, Yu.O.
Опубліковано: (2023)
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 problems of elaboration of methods of a finish machining application by intensive thermal fluxes
за авторством: Планковский, С. И., та інші
Опубліковано: (2016)
за авторством: Планковский, С. И., та інші
Опубліковано: (2016)
The problems of elaboration of methods of a finish machining application by intensive thermal fluxes
за авторством: Планковский, С. И., та інші
Опубліковано: (2016)
за авторством: Планковский, С. И., та інші
Опубліковано: (2016)
Mathematical modeling of the automobile bodies with the help of R-functions
за авторством: Лисин, Д. А., та інші
Опубліковано: (2013)
за авторством: Лисин, Д. А., та інші
Опубліковано: (2013)
Mathematical modeling of the automobile bodies with the help of R-functions
за авторством: Лисин, Д. А., та інші
Опубліковано: (2013)
за авторством: Лисин, Д. А., та інші
Опубліковано: (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)
Evolutional method application for gas turbine engine unite parameters estimation on the base of measuring data by the operational process
за авторством: Угрюмова, Е. М., та інші
Опубліковано: (2017)
за авторством: Угрюмова, Е. М., та інші
Опубліковано: (2017)
Evolutional method application for gas turbine engine unite parameters estimation on the base of measuring data by the operational process
за авторством: Угрюмова, Е. М., та інші
Опубліковано: (2017)
за авторством: Угрюмова, Е. М., та інші
Опубліковано: (2017)