Аннотация:
В докладе будут рассмотрены некоторые модификации прямо- двойственного алгоритма, предложенного Ю. Е. Нестеровым и показана возможность применения метода к решению транспортной задачи о нахождении минимальной стоимости.
Как будет показано, такая задача допускает формулирование в виде задачи стабильной динамики, для решения которой будет применен прямо-двойственный метод.
Также будут рассмотрены стохастические варианты прямо- двойственного метода (вместо покомпонентного вычисления всего субградиента будет вычисляться лишь одна компонента, выбранная случайно) и показаны их свойства.
|
