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.
Gonchar et al. (2025) studied this question.