THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM
https://doi.org/10.21686/2500-3925-2015-6-112-114
Abstract
The article considers the original algorithm for solving the partition set problem, which has numerous applications in the analysis and synthesis of organizational, technical and economic systems and processes. Efficiency the proposed algorithm allows to solve with its help specific practices for large-scale problems. Instruments for solving such problems included in the decision support system in multicomputer and multiprocessor systems.
About the Authors
Gennadij A. Berketov
Plekhanov Russian University of Economics
Russian Federation
Russian Federation
Andrej A. Mikrukov
Plekhanov Russian University of Economics
Russian Federation
Russian Federation
Anatolij I. Polous
Plekhanov Russian University of Economics
Russian Federation
Russian Federation
References
1. Бурков В.Н., Ловецкий С.Е. Методы решения экстремальных комбинаторных задач (обзор). - «Извест. АН СССР.Техническая кибернетика», №4, 1969.
2. Трубин В.А. О методе решения целочисленного линейного программирования специального вида. - «Докл. АН СССР», 189, №5, 1969.
3. Кристофидес Н.К. Теория графов. Алгоритмический подход. «Мир», 1978.
4. Э. Рейнгольд, Ю. Нивергельт, Н. Део. Комбинаторные алгоритмы. «Мир», 1980.
5. Беркетов Г.А., Микрюков А.А., Федосеев С.В. Оптимизация технологических процессов обработки информации в АСУ// Сб. трудов Международной научно-практической конференции «Инновации в условиях развития информационно-коммуникационных технологий «Инфо-2008». - Сочи, 2008. - С. 197-200.
6. Burkov V.N. Lovetskiy S.E. Metody resheniya ekstremalnykh kombinatornykh zadach (obzor). - «Izvest. AN SSSR.Tekhnicheskaya kibernetika». №4. 1969
7. Trubin V.A. O metode resheniya tselochislennogo lineynogo programmirovaniya spetsialnogo vida. - «Dokl. AN SSSR». 189. №5. 1969.
8. Kristofides N.K. Teoriya grafov. Algoritmicheskiy podkhod. «Mir». 1978.
9. E. Reyngold. Yu. Nivergelt. N. Deo. Kombinatornyye algoritmy. «Mir». 1980.
10. Berketov G.A., Mikryukov A.A., Fedoseyev S.V. Optimizatsiya tekhnologicheskikh protsessov obrabotki informatsii v ASU// Sb. trudov Mezhdunarodnoy nauchno-prakticheskoy konferentsii «Innovatsii v usloviyakh razvitiya informatsionno-kommunikatsionnykh tekhnologiy «Info-2008». - Sochi. 2008. - S. 197-200.
Review
For citations:
Berketov G.A., Mikrukov A.A., Polous A.I. THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM. Statistics and Economics. 2015;(6):112-114. (In Russ.) https://doi.org/10.21686/2500-3925-2015-6-112-114
Views:
756
.png)
.png)
Email this article 