РЕШЕНИЕ ЗАДАЧИ РАЗБИЕНИЯ МНОЖЕСТВА МЕТОДОМ РЕЛАКСАЦИИ К СЕТЕВОЙ ЗАДАЧЕ СПЕЦИАЛЬНОГО ВИДА
https://doi.org/10.21686/2500-3925-2015-6-112-114
Аннотация
В статье рассматривается оригинальный алгоритм решения задачи о разбиении множества, который имеет многочисленные приложения при анализе и синтезе организационно-технических и экономических систем и процессов. Эффективность предлагаемого алгоритма позволяет решать с его помощью характерные для практики задачи большой размерности. Инструментарий решения подобных задач используется в системах поддержки принятий решений для распределения нагрузки в многомашинных и многопроцессорных системах.
Об авторах
Геннадий Александрович Беркетов
Российский экономический университет им. Г.В. Плеханова
Россия
Россия
Андрей Александрович Микрюков
Российский экономический университет им. Г.В. Плеханова
Россия
Россия
Анатолий Иванович Полоус
Российский экономический университет им. Г.В. Плеханова
Россия
Россия
Список литературы
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.
Рецензия
Для цитирования:
Беркетов Г.А., Микрюков А.А., Полоус А.И. РЕШЕНИЕ ЗАДАЧИ РАЗБИЕНИЯ МНОЖЕСТВА МЕТОДОМ РЕЛАКСАЦИИ К СЕТЕВОЙ ЗАДАЧЕ СПЕЦИАЛЬНОГО ВИДА. Статистика и Экономика. 2015;(6):112-114. https://doi.org/10.21686/2500-3925-2015-6-112-114
For citation:
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
Просмотров: 628
Послать статью по эл. почте 