Г. Г. Забудский, А. Ю. Лагздин, “Полиномиальные алгоритмы решения квадратичной задачи о назначениях на сетях”, Ж. вычисл. матем. и матем. физ., 2010, том 50, номер 11,страницы 2052

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

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

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

644099 Омск, ул. Певцова, 13, ОФИМСО РАН

Аннотация: Предлагаются полиномиальные алгоритмы решения квадратичной задачи о назначениях на специальных типах сетей. Структура связей между размещаемыми объектами представлена с помощью графа. Библ. 16.

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

УДК: 519.7

Поступила в редакцию: 05.02.2010
Исправленный вариант: 26.04.2010