The block programming of information resources’ distribution in a one-way wireless data transmission network
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
The block programming of information resources’ distribution in a one-way wireless data transmission network
Блочное программирование распределения информационных ресурсов в однона- правленной беспроводной сети передачи данных Блокове програмування розподілу інформаційних ресурсів в однонаправленій бездротовій мережі передачі даних |
|
| Creator |
Печурин, Н. К.; Национальный авиационный университет
Кондратова, Л. П.; Национальный технический университет Украины «КПИ» Печурин, С. Н.; Национальный авиационный университет |
|
| Subject |
—
UDC 519.852.35:004.7 — УДК 519.852.35:004.7 — УДК 519.852.35:004.7 |
|
| Description |
The considered in the article problem of information resources’ distribution in a one-way wirelessdata transmission network is described by a mathematical model with the restrictions’ system, whichhas the block diagonal structure. The application block programming of Danzig-Wolfe fordetermining the permissible minimum cost flow with separating the independent blocks of restrictionson the first level of decomposition allows to obtain the solution which is comparable with the result ofthe classical flow algorithms executing on reducing the resource expenses
Рассматриваемая в статье задача распределения информационных ресурсов в однонаправленной беспроводной сети передачи данных описывается математической моделью с системой ограничений блочно-диагональной структуры. Применение блочного программирования Данци-га-Вулфа для определения допустимого потока минимальной стоимости с возможностью выделения независимых блоков ограничений на первом уровне декомпозиции позволяет получить сменьшими ресурсными затратами решение, сопоставимое с результатом выполнения классических потоковых алгоритмов Розглядаєма у статті задача розподілу інформаційних ресурсів в однонаправленій бездротовій мережі передачі даних описується математичною моделлю з системою обмежень блоково-діагональної структури. Застосування блокового програмування Данцига-Вулфа длявизначення допустимого потоку мінімальної вартості з можливістю виділення незалежних блоков обмежень на першому рівні декомпозиції дозволяє отримати з меншими ресурсними витратами рішення, яке є сопоставимим з результатом виконання класичних потокових алгоритмів |
|
| Publisher |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2016-05-25
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/10325
|
|
| Source |
Problems of Informatization and Management; Том 3, № 51 (2015); 105-109
Проблемы информатизации и управления; Том 3, № 51 (2015); 105-109 Проблеми iнформатизацiї та управлiння; Том 3, № 51 (2015); 105-109 |
|
| Language |
uk
|
|