Email this article 
THE PROBLEM OF SHOOTING CONTROL WITH MOBILE BATTERIES
- Authors: Gonchar D.R.1, Tabunov A.D.1, Tizik A.P.1
-
Affiliations:
- Federal Research Center "Computer Science and Control", Russian Academy of Sciences
- Issue: No 6 (2025)
- Pages: 130-134
- Section: SYSTEM ANALYSIS AND OPERATIONS RESEARCH
- URL: https://ogarev-online.ru/0002-3388/article/view/360465
- DOI: https://doi.org/10.7868/S3034543X25060126
- ID: 360465
Cite item
Open Access
Access granted
Subscription Access
Abstract
The method of sequential modification of the objective function coefficients for transportation-type problems is extended to the modified effective firing problem, which includes additional means of engagement and a reward for not using all ammunition. A decomposition algorithm is examined in detail, which at each step, finds a so-called pseudosolution and sequentially modifies the coefficients of the objective function in such a way that the next pseudosolution coincides with a feasible optimal solution of the problem. Special attention is given to solving the problem in the degenerate case. The dependence of the algorithm’s runtime on the problem’s dimensionality is established experimentally.
Keywords
About the authors
D. R. Gonchar
Federal Research Center "Computer Science and Control", Russian Academy of Sciences
Email: trpl@yandex.ru
Moscow, Russia
A. D. Tabunov
Federal Research Center "Computer Science and Control", Russian Academy of Sciences
Email: tabunov.alexander@gmail.com
Moscow, Russia
A. P. Tizik
Federal Research Center "Computer Science and Control", Russian Academy of Sciences
Email: itzik_ap@mail.ru
Moscow, Russia
References
- Голышейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
- Тизик А.П., Цурков В.И. Метод последовательной модифицированная для решения транспортной задачи // Аитт. 2012. № 1. С. 148–158.
- Леонов В. Ю., Тизик А.П., Торнинская Э.В., Цурков В.И. Декомпозиционный метод решения транспортной задачи с квадратичной целевой функцией // Изв. РАН. ТиСУ. 2017. № 5. С. 46–52.
- Ванг Л.П., Тизик А.П., Цурков В.И. Декомпозиционный метод решения линейной трехиндексной транспортной задачи // Изв. РАН. ТиСУ. 2019. № 6. С. 57–62.
- Ванг Л.П., Есенков А.С., Стрелкова Е.С., Тизик А.П. Декомпозиционный метод для оптимизационной задачи об эффективной стрельбе // Изв. РАН. ТиСУ. 2021. № 6. С. 61–65.
Supplementary files
