Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска
БД "Книги"
БД "Статьи"
Труды АМГУ
Выпускные квалификационные работы
Антитеррор
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=двойное ограничение<.>)
Общее количество найденных документов : 1
1.


    Litvinchev, I.
    Calculating the Best Dual Bound for Problems with Multiple Lagrangian Relaxations [Text] / I. Litvinchev, M. Mata, S. Rangel // Известия РАН. Теория и системы управления. - 2010. - N 6. - С. 86-93. . - Библиогр.: c. 93 (15 назв. )
УДК
^a62.40
ББК 22.19
Рубрики: Математика
   Вычислительная математика
Кл.слова (ненормированные):
Лагранжева релаксация -- задачи оптимизации -- итерационные методы -- лучшее двойное ограничение -- двойное ограничение
Аннотация: There are often many ways in which a given problem can be relaxed in a Lagrangian fashion. It is not obvious a priori, which relaxation produces the best bound. Moreover, a bound may appear to be the best for a certain data set, while being among the worst for another problem instance. We consider here an optimization problem over the set of Lagrangian relaxations with the objective to indicate the relaxation producing the best dual bound. An iterative technique to solve this problem is proposed based on constraints generation scheme. The approach is illustrated by a computational study for a class of the two-stage capacitated facility location problem.


Доп.точки доступа:
Mata, M.; Rangel, S.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
Статистика
за 08.09.2024
Число запросов 10565
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)