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

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