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

Базы данных


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

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


   
    Оптимизация сети и задачи с зацепляющимися переменными [Текст] / А. С. Есенков [и др.] // Известия РАН. Теория и системы управления. - 2014. - № 3. - С. 71-85. - Библиогр.: с. 85 (21 назв. ) . - ISSN 0002-3388
УДК
^a519.8
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
декомпозиционные подходы -- задача о ранце -- задачи с зацепляющимися переменными -- задачи с унимодулярными матрицами -- лестничная структура ограничений -- оптимизация сети -- сетевая оптимизация -- транспортные задачи
Аннотация: Рассматриваются модели сетевой оптимизации. Постановки имеют большое количество переменных и связей. Для решения используются декомпозиционные подходы. В конкретных ситуациях промежуточные задачи алгоритмов имеют вид задачи о ранце. В случае лестничной структуры ограничений удается построить эффективный алгоритм. Конструкции последовательного пересчета коэффициентов функционала этого алгоритма распространяются для других задач с унимодулярными матрицами, в частности для транспортных задач различного вида.


Доп.точки доступа:
Есенков, А. С.; Кузовлев, Д. И.; Леонов, В. Ю.; Тизик, А. П.; Цурков, В. И.

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

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