|
Журнал вычислительной математики и математической физики, 2008, том 48, номер 5, страницы 779–787
(Mi zvmmf136)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Сравнение лагранжевых оценок для одного класса обобщенных задач о назначении
И. С. Литвинчевa, С. Рангельb a 119991 Москва, ул. Вавилова, 40, ВЦ РАН
b Sao Paulo State University, CP 136, S.J., Rio Preto, Brazil
Аннотация:
Рассматриваются классические и модифицированные лагранжевы оценки оптимального значения для задач оптимизации, имеющих двойную декомпозиционную структуру. Для класса обобщенных задач о назначении указанная специфика ограничений используется при построении алгоритма решения модифицированной двойственной задачи методом Бендерса. Приводятся результаты численного сравнения качества классических и модифицированных оценок. Библ. 18. Табл. 2.
Ключевые слова:
лагранжевы оценки в задачах оптимизации, улучшение лагранжевых оценок, обобщенная задача о назначениях.
Поступила в редакцию: 31.07.2007
Образец цитирования:
И. С. Литвинчев, С. Рангель, “Сравнение лагранжевых оценок для одного класса обобщенных задач о назначении”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 779–787; Comput. Math. Math. Phys., 48:5 (2008), 739–746
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf136 https://www.mathnet.ru/rus/zvmmf/v48/i5/p779
|
Статистика просмотров: |
Страница аннотации: | 245 | PDF полного текста: | 96 | Список литературы: | 54 | Первая страница: | 2 |
|