РЕШЕНИЕ ЗАДАЧИ РАЗБИЕНИЯ МНОЖЕСТВА МЕТОДОМ РЕЛАКСАЦИИ К СЕТЕВОЙ ЗАДАЧЕ СПЕЦИАЛЬНОГО ВИДА


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

Просмотров: 146

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2500-3925 (Print)