|
Журнал вычислительной математики и математической физики, 2007, том 47, номер 7, страницы 1151–1157
(Mi zvmmf275)
|
|
|
|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Улучшение лагранжевых оценок в задачах оптимизации
И. С. Литвинчев 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Рассматривается лагранжева релаксация ограничений и соответствующие оценки оптимального значения исходной задачи оптимизации. Для случая невыполнения условий дополняющей нежесткости из-за невыпуклости исходной постановки или неоптимальности множителей Лагранжа рассмотрены способы улучшения классических лагранжевых оценок. Приводятся примеры целочисленных и выпуклых задач, для которых модифицированные оценки лучше классических лагранжевых. Библ. 17.
Ключевые слова:
лагранжевы оценки в задачах оптимизации, улучшение лагранжевых оценок, задачи оптимизации.
Поступила в редакцию: 01.09.2006 Исправленный вариант: 09.01.2007
Образец цитирования:
И. С. Литвинчев, “Улучшение лагранжевых оценок в задачах оптимизации”, Ж. вычисл. матем. и матем. физ., 47:7 (2007), 1151–1157; Comput. Math. Math. Phys., 47:7 (2007), 1101–1107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf275 https://www.mathnet.ru/rus/zvmmf/v47/i7/p1151
|
Статистика просмотров: |
Страница аннотации: | 341 | PDF полного текста: | 260 | Список литературы: | 46 | Первая страница: | 1 |
|