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