RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 2, 2001, том 8, выпуск 2, страницы 42–51 (Mi da246)

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

Двухуровневая задача о назначениях

Р. М. Ларин, А. В. Пяткин

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

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

УДК: 519.87+519.854

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



Реферативные базы данных:


© МИАН, 2024