Разработка параллельного алгоритма построения опорного плана транспортной задачи
Инженерное образование # 05, май 2011
В данной работе описывается параллельный алгоритм для нахождения опорного плана транспортной задачи, разработанный на основе метода Фогеля, а также алгоритм для нахождения оптимального решения, основанный на методе потенциалов. Эффективность алгоритмов была доказана в ходе проведения эксперимента.