Аннотация:
Рассматриваются классические и модифицированные лагранжевы оценки оптимального значения для задач оптимизации, имеющих двойную декомпозиционную структуру. Для класса обобщенных задач о назначении указанная специфика ограничений используется при построении алгоритма решения модифицированной двойственной задачи методом Бендерса. Приводятся результаты численного сравнения качества классических и модифицированных оценок. Библ. 18. Табл. 2.
Ключевые слова:лагранжевы оценки в задачах оптимизации, улучшение лагранжевых оценок, обобщенная задача о назначениях.
Полный текст:
PDF файл (1197 kB)