|
Автоматика и телемеханика, 2012, выпуск 2, страницы 141–155
(Mi at3617)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Задачи целочисленного программирования
Динамическое программирование для решения квадратичной задачи о назначениях на дереве
Г. Г. Забудский, А. Ю. Лагздин Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается квадратичная задача о назначениях в терминах теории графов. Для ее решения на древовидной сети предложены последовательный и параллельный алгоритмы динамического программирования. Проведен численный эксперимент по анализу эффективности алгоритмов в сравнении с пакетом IBM ILOG CPLEX.
Образец цитирования:
Г. Г. Забудский, А. Ю. Лагздин, “Динамическое программирование для решения квадратичной задачи о назначениях на дереве”, Автомат. и телемех., 2012, № 2, 141–155; Autom. Remote Control, 73:2 (2012), 336–348
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3617 https://www.mathnet.ru/rus/at/y2012/i2/p141
|
Статистика просмотров: |
Страница аннотации: | 716 | PDF полного текста: | 350 | Список литературы: | 47 | Первая страница: | 45 |
|