О полиномиальной разрешимости децентрализованной транспортной задачи с блочной матрицей доходов потребителей

Рассматривается частный случай децентрализованной транспортной задачи. Матрица доходов потребителей состоит из $n$ строк, $kn$ столбцов и обладает блочной структурой. Предлагается алгоритм решения задачи на основе метода динамического программирования с временной сложностью $O(k^2n+kn^2)$.