Аннотация:
Рассматривается двухуровневый вариант задачи о назначениях. Показывается, что эта задача NP-трудна даже в частном случае. Для ее решения предлагается метод ветвей и границ, позволяющий получать решение в общем случае (даже при неединственности решений задачи нижнего уровня). Библиогр. 7.
УДК:519.87+519.854
Статья поступила: 26.06.2000 Переработанный вариант: 22.09.2001