Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
Loading...
Date
2008
Authors
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
КПІ ім. Ігоря Сікорського
Abstract
Розглянуто задачу квадратичного програмування, що служить допоміжною при розв’язанні нелінійних задач розподілу потоків. Вона зводиться до безумовної двоїстої задачі з неперервно диференційованою кусково-квадратичною цільовою функцією. Замість максимізації цієї неявної функції проводиться послідовна максимізація конкретних квадратичних функцій, побудованих таким чином, аби в кінці ітераційної процедури домогтися співпадіння отриманого розв’язку з точкою максимуму двоїстої задачі.
Description
Keywords
Citation
Кірік, О. Є. Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків / Кірік О. Є. // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2008. – № 1. – С. 101-113. – Бібліогр.: 14 назв.