Том 13, серия 2, номер 1, 2006 г., Стр. 40-56
УДК 330.105
М. С. Ершова
Метод ветвей и границ для квадратичной задачи двухуровневого программирования
Аннотация:
Рассматривается задача двухуровневого программирования с квадратичными целевыми функциями и линейными ограничениями. Для её решения предлагается метод ветвей и границ, основанный на разбиении слабого допустимого множества и неявном разбиении индуктивной области. Нижняя оценка оптимального значения целевой функции достигается оптимизацией на эллипсоиде, аппроксимирующем допустимую область извне. В качестве верхней оценки используется локальное оптимальное значение целевой функции верхнего уровня при условии равенства нулю невязки двойственности в задаче нижнего уровня.
Библ. 8.
Ершова М. С. 1
1. Институт систем энергетики им. Л. А. Мелентьева СО РАН,
ул. Лермонтова, 130, 664033 Иркутск, Россия
Статья поступила 26 октября 2004 г.
Исправленный вариант — 13 ноября 2005 г.
