| main| | new issue| | archive| | editorial board| | for the authors| | publishing house| |
 Ðóññêèé |
 |
 |
 |
 |
 |
 |
|
|
ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 4. Vol. 25. 2019
V. E. Torchinskiy, Assistant Professor, e-mail: vet@magtu.ru, I. V. Torchinskaya, Leading Software Engineer of Department ACS of DIT&ACS., e-mail: asu@magtu.ru, A. S. Fainshtein, Candidate of physical and mathematical Sciences, Assistant Professor, e-mail: swetlana@mgn.ru, S. I. Fainshtein, Assistant Professor, e-mail: sfainshtein@yandex.ru, Magnitogorsk state technical University named after G. I. Nosov
The "Hybrid" Algorithm of Planning Municipal Procurement of the Material Assets
In this work, for planning state procurement of goods-material values, the proposed "hybrid" algorithm sets the given amount of the given values (NP-complete weighted set problem). The sum is collected by a fast "greedy" algorithm until the size of the subproblem becomes suitable for solving by an exact algorithm. This " hybrid" algorithm inherits the computational complexity and the absolute worst-case performance of the "greedy" algorithm. At the same time the use of the exact algorithm at the last stage of the solution allows to gain the sum with a high degree of precision. This algorithm is used in the planning of state procurement of MSTU named after G. I. Nosov.
Keywords: NP-complete, weighted set problem, approximate algorithm, "hybrid" algorithm, planning, state and municipal procurements
P. 234–240