Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків

Loading...
Thumbnail Image

Date

2008

Advisor

Journal Title

Journal ISSN

Volume Title

Publisher

КПІ ім. Ігоря Сікорського

Abstract

Розглянуто задачу квадратичного програмування, що служить допоміжною при розв’язанні нелінійних задач розподілу потоків. Вона зводиться до безумовної двоїстої задачі з неперервно диференційованою кусково-квадратичною цільовою функцією. Замість максимізації цієї неявної функції проводиться послідовна максимізація конкретних квадратичних функцій, побудованих таким чином, аби в кінці ітераційної процедури домогтися співпадіння отриманого розв’язку з точкою максимуму двоїстої задачі.

Description

Keywords

Citation

Кірік, О. Є. Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків / Кірік О. Є. // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2008. – № 1. – С. 101-113. – Бібліогр.: 14 назв.

DOI