Поиск потокового равновесия проективными методами с использованием декомпозиции и генерации маршрутов

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

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