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

Рассматривается задача двухуровневого программирования с квадратичными целевыми функциями и линейными ограничениями. Для её решения предлагается метод ветвей и границ, основанный на разбиении слабого допустимого множества и неявном разбиении индуктивной области. Нижняя оценка оптимального значения целевой функции достигается оптимизацией на эллипсоиде, аппроксимирующем допустимую область извне. В качестве верхней оценки используется локальное оптимальное значение целевой функции верхнего уровня при условии равенства нулю невязки двойственности в задаче нижнего уровня.
Библ. 8.