1 citations · 1 across the 5 of their papers we have counts for
10 papers · 1 filter
Decentralized Optimization with Mixed Affine Constraints
Demyan Yarmoshik, Nhat Trung Nguyen, Alexander Rogozin +1
This paper considers decentralized optimization of convex functions with mixed affine equality constraints involving both local and global variables. Constraints on global variable…
Stochastic Origin Frank-Wolfe for traffic assignment
Igor Ignashin, Demyan Yarmoshik, Andrei Raigorodskii
In this paper, we present the Stochastic Origin Frank-Wolfe (SOFW) method, which is a special case of the block-coordinate Frank-Wolfe algorithm, applied to the problem of finding…
An Equilibrium Dynamic Traffic Assignment Model with Linear Programming Formulation
Victoria Guseva, Ilya Sklonin, Irina Podlipnova +2
In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are…
Decentralized Optimization with Coupled Constraints
Demyan Yarmoshik, Alexander Rogozin, Nikita Kiselev +3
We consider the decentralized minimization of a separable objective , where the variables are coupled through an affine constraint $\sum_{i=1}^n\left(\math…
Modifications of the Frank-Wolfe algorithm in the problem of finding an equilibrium distribution of traffic flows
Igor N. Ignashin, Demyan V. Yarmoshik
The paper presents various modifications of the Frank-Wolfe algorithm in the equilibrium traffic assignment problem. The Beckman model is used as a model for experiments. In this a…
On accelerated coordinate descent methods for searching equilibria in two-stage transportation equilibrium traffic flow distribution model
Nikita Iltyakov, Mark Obozov, Igor Dyslevski +3
The search for equilibrium in a two-stage traffic flow model reduces to the solution of a special nonsmooth convex optimization problem with two groups of different variables. For…