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