Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Афраймович Л. Г.
Многоиндексные транспортные задачи с декомпозиционной структурой

Вид документа:  Складова частина документа 
Мова:  Російська  Обсяг:  С. 130-147 

Аннотацiя:

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

Є складовою частиною документа Автоматика и телемеханика [Текст] : РАН. № 1 / РАН. — М. : Наука, 2012.