Рассматривается лагранжева релаксация ограничений и соответствующие оценки оптимального значения исходной задачи оптимизации. Для случая невыполнения условий дополняющей нежесткости из-за невыпуклости исходной постановки или неоптимальности множителей Лагранжа рассмотрены способы улучшения классических лагранжевых оценок. Приводятся примеры целочисленных и выпуклых задач, для которых модифицированные оценки лучше классических лагранжевых. Библ. 17.
展开▼