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

Базы данных


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

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


    Забудский, Г. Г.
    Динамическое программирование для решения квадратичной задачи о назначениях на дереве [Текст] / Г. Г. Забудский, А. Ю. Лагздин // Автоматика и телемеханика. - 2012. - № 2. - С. 141-155. - Библиогр.: с. 153-155 (29 назв.) . - ISSN 0005-2310
УДК
^a621.398
^a519.17
^a519.8
ББК 32.96 + 22.174.2 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Теория графов
   Исследование операций
Кл.слова (ненормированные):
динамическое программирование -- квадратичные задачи -- задачи о назначениях -- древовидные сети -- последовательные алгоритмы -- параллельные алгоритмы -- задача коммивояжера -- численные эксперименты
Аннотация: Рассматривается квадратичная задача о назначениях в терминах теории графов. Для ее решения на древовидной сети предложены последовательный и параллельный алгоритмы динамического программирования.


Доп.точки доступа:
Лагздин, А. Ю.

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

Найти похожие
2.


    Панюков, А. В.
    Алгоритм с оценкой точности для дискретной задачи Вебера [Текст] / А. В. Панюков, Р. Э. Шангин // Автоматика и телемеханика. - 2016. - № 7. - С. 103-112. - Библиогр.: с. 111-112 (32 назв.) . - ISSN 0005-2310
УДК
^a621.398
^a519.8
ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
Вебера дискретная задача -- алгоритмы -- апостериорная оценка точности -- дискретная задача Вебера -- задачи о назначениях -- квадратичные задачи -- оценка точности -- полиномиальные алгоритмы -- релаксация квадратичных задач -- точность
Аннотация: Рассматривается релаксация квадратичной задачи о назначениях, в которой ограничение на число размещенных в позицию объектов отсутствует. Для решения исследуемой задачи предложен полиномиальный алгоритм с гарантированной апостериорной оценкой точности.


Доп.точки доступа:
Шангин, Р. Э.

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

Найти похожие
3.


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


Доп.точки доступа:
Литвинчев, И. С.; Мата, М.; Рангель, С.; Сауседо, Х.

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

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