|
Дискретный анализ и исследование операций, сер. 2, 2003, том 10, выпуск 2, страницы 19–28
(Mi da147)
|
|
|
|
Двухуровневая задача о назначениях при обобщенном условии Монжа
В. Т. Дементьев, Ю. В. Шамардин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается двухуровневый вариант задачи о назначениях. Предполагается, что матрица коэффициентов в задаче нижнего уровня удовлетворяет обобщенному условию Монжа. Выделяется случай, когда исходная двухуровневая задача решается методом динамического программирования с полиномиальной сложностью.
Статья поступила: 18.06.2003
Образец цитирования:
В. Т. Дементьев, Ю. В. Шамардин, “Двухуровневая задача о назначениях при обобщенном условии Монжа”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003), 19–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da147 https://www.mathnet.ru/rus/da/v10/s2/i2/p19
|
|