Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Foundations of bilevel programming
Автор: Dempe S.
Аннотация:
Задачи программирования иерархические задачи оптимизации, где ограничения одна проблема (так называемая проблема верхнего уровня) определены в части второй задачи параметрической оптимизации (нижний уровень проблемы). Если нижняя проблема уровень имеет единственное оптимальное решение для всех значений параметра, эта задача эквивалентна одноуровневый оптимизационной задачи, имеющие неявно определяется целевая функция. Особый акцент в книге делается на проблемы, имеющие неуникальные ниже оптимальных решений на уровне оптимистических (или слабое) и пессимистический (или сильный) подходы обсуждаются. Книга начинается с необходимых результатов в параметрической нелинейной оптимизации. Далее следуют основные теоретические результаты, в том числе необходимые и достаточные условия оптимальности и алгоритмы решения двухуровневых задачах. Условия стационарности могут быть применены к нижней проблемы уровня для преобразования оптимистичный проблема двухуровневого программирования в один уровень проблемы. Свойства получаемых проблемы выделяются и его отношении к двухуровневой задаче исследуется. Также рассмотрены свойства, устойчивость, численное сложности и проблемы, имеющие Дополнительные условия целочисленности на переменные.