Том 10, серия 2, номер 2, 2003 г., Стр. 19-28
УДК 519.87+519.854
В. Т. Дементьев, Ю. В. Шамардин
Двухуровневая задача о назначениях при обобщенном условии Монжа
Аннотация:
Рассматривается двухуровневый вариант задачи о назначениях. Предполагается, что матрица коэффициентов в задаче нижнего уровня удовлетворяет обобщенному условию Монжа. Выделяется случай, когда исходная двухуровневая задача решается методом динамического программирования с полиномиальной сложностью.
Дементьев В. Т. 1
Шамардин Ю. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: orlab@math.nsc.ru
Статья поступила 18 июня 2003 г.
