Том 8, серия 2, номер 2, 2001 г., Стр. 42-51
УДК 519.87+519.854
Р. М. Ларин, А. В. Пяткин
Двухуровневая задача о назначениях
Аннотация:
Рассматривается двухуровневый вариант задачи о назначениях. Показывается, что эта задача NP-трудна даже в частном случае. Для ее решения предлагается метод ветвей и границ, позволяющий получать решение в общем случае (даже при неединственности решений задачи нижнего уровня).
Библиогр. 7.
Ларин Р. М. 1
Пяткин А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: orlab@math.nsc.ru
Статья поступила 26 июня 2000 г.
Исправленный вариант — 22 мая 2001 г.
