Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения минимаксной квадратичной задачи”, Дискретн. анализ и исслед. опер., 2011, том 18, выпуск 4,страницы 49

Эта публикация цитируется в 2 статьях

Полиномиальные алгоритмы решения минимаксной квадратичной задачи

Г. Г. Забудский, А. Ю. Лагздин

Омский филиал Института математики им. С. Л. Соболева СО РАН, Омск, Россия

Аннотация: Рассматривается квадратичная задача о назначениях с минимаксным критерием в терминах теории графов: необходимо разместить вершины графа в узлы сети таким образом, чтобы максимальная связь между смежными вершинами была минимальной. Предлагаются полиномиальные алгоритмы решения этой задачи на специальных типах сетей. Ил. 7, библиогр. 13.

Ключевые слова: квадратичная задача о назначениях, задача размещения, минимаксный критерий, полиномиальный алгоритм, граф.

УДК: 519.854

Статья поступила: 31.05.2010
Переработанный вариант: 20.06.2011