Двухуровневая задача о назначениях при обобщенном условии Монжа

Рассматривается двухуровневый вариант задачи о назначениях. Предполагается, что матрица коэффициентов в задаче нижнего уровня удовлетворяет обобщенному условию Монжа. Выделяется случай, когда исходная двухуровневая задача решается методом динамического программирования с полиномиальной сложностью.