Блокове програмування розподілу інформаційних ресурсів в однонаправленій бездротовій мережі передачі даних
DOI:
https://doi.org/10.18372/2073-4751.3.10325Анотація
Розглядаєма у статті задача розподілу інформаційних ресурсів в однонаправленій бездротовій мережі передачі даних описується математичною моделлю з системою обмежень блоково-діагональної структури. Застосування блокового програмування Данцига-Вулфа длявизначення допустимого потоку мінімальної вартості з можливістю виділення незалежних блоков обмежень на першому рівні декомпозиції дозволяє отримати з меншими ресурсними витратами рішення, яке є сопоставимим з результатом виконання класичних потокових алгоритмівПосилання
Додонов А.Г., Ландэ Д.В. Живучесть информационных систем. – К.: Наукова думка, 2011. – 256 с.
Бунин С.Г., Войтер А.П., Корж Ю.В. Интегральный адаптивный протокол случайного множественного доступа // Проблемы управления и информатики. – 1999. – №6. – С. 82-91.
Драч Н.Д., Красиловец Л.В., Кондратова Л.П., Печурин Н.К. Система автоматизированного расчета параметров транспортной сети пакетной радиосвязи // УСиМ. – 1990. – №6. – С. 48-52.
Алгоритмы и программы решения задач на графах и сетях / Нечипуренко М.И., Попков В.К., Майнагашев С.М. и др.–Новосибирск: Наука. Сиб. отд-ние, 1990.–515 с.
Бахтин В.И., Коваленок А.П., Лебедев А.В., Лысенко Ю.В. Исследование операций.–Минск: БГУ, 2003.–199 с.
Жариков А.В. Исследование скорости сходимости некоторых алгоритмов блочного линейного программирования // Управление, вычислительная техника и информатика. – 2011. – С. 100-105.
Половинкин Е. С., Балашов М. В. Элементы выпуклого и сильно выпуклого анализа. - М.: Физматлит, 2004. -416 с.
##submission.downloads##
Як цитувати
Номер
Розділ
Ліцензія
Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.
Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).
Авторські права
Автори, які публікують свої роботи в журналі:
-
зберігають за собою авторські права на свої публікації;
-
надають журналу право на перше опублікування статті;
-
погоджуються на поширення матеріалів за ліцензією CC BY 4.0;
-
мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.




