С. И. Сергеев, “Квадратичная задача назначения I. Новые нижние границы в схеме парного назначения”, Автомат. и телемех., 1999, выпуск 8,страницы 127

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

Развивающиеся системы

Квадратичная задача назначения I. Новые нижние границы в схеме парного назначения

С. И. Сергеев

Московский государственный университет экономики, статистики и информатики

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

УДК: 517.977.5.

Статья представлена к публикации членом редколлегии: А. П. Уздемир

Поступила в редакцию: 11.09.1996