Аннотация:
Рассматривается лагранжева релаксация ограничений и соответствующие оценки оптимального значения исходной задачи оптимизации. Для случая невыполнения условий дополняющей нежесткости из-за невыпуклости исходной постановки или неоптимальности множителей Лагранжа рассмотрены способы улучшения классических лагранжевых оценок. Приводятся примеры целочисленных и выпуклых задач, для которых модифицированные оценки лучше классических лагранжевых. Библ. 17.
Ключевые слова:лагранжевы оценки в задачах оптимизации, улучшение лагранжевых оценок, задачи оптимизации.
УДК:519.658.4
Поступила в редакцию: 01.09.2006 Исправленный вариант: 09.01.2007
Полный текст:
PDF файл (984 kB)