Многоиндексные транспортные задачи с $2$-вложенной структурой

Рассматриваются вопросы решения многоиндексных транспортных задач линейного и целочисленного линейного программирования. В качестве метода решения предлагается подход, основанный на исследовании сводимости многоиндексных транспортных задач к задаче поиска потока минимальной стоимости. Доказывается, что в рамках исследуемой схемы сведе́ния условие $2$-вложенности многоиндексных задач является необходимым и достаточным условием сводимости к задаче поиска потока минимальной стоимости.

Статья представлена к публикации членом редколлегии: А. А. Лазарев