Data networks
Relaxation methods for network flow problems with convex arc costs
SIAM Journal on Control and Optimization
Proximal minimization algorithm with D-functions
Journal of Optimization Theory and Applications
On the convergence of the coordinate descent method for convex differentiable minimization
Journal of Optimization Theory and Applications
Mathematical Programming: Series A and B
Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming
Mathematics of Operations Research
On the convergence rate of dual ascent methods for linearly constrained convex minimization
Mathematics of Operations Research
Parallel alternating direction multiplier decomposition of convex programs
Journal of Optimization Theory and Applications
A proximal-based decomposition method for convex minimization problems
Mathematical Programming: Series A and B
Entropy-like proximal methods in convex programming
Mathematics of Operations Research
Algorithms for Network Programming
Algorithms for Network Programming
Communication nets; stochastic message flow and delay
Communication nets; stochastic message flow and delay
A proximal subgradient projection algorithm for linearly constrained strictly convex problems
Optimization Methods & Software
Hi-index | 0.00 |
This paper presents a new primal-dual algorithm forsolving a class of monotropic programming problems. This classinvolves many problems arising in a number of important applicationsin telecommunications networks, transportation and waterdistribution. The proposed algorithm is inspired by Kallio andRuszczyński approach for linear programming [M. Kallio and A.Ruszczyński, WP-94-15, IIASA, 1994]. The problem is replaced bya game using two different augmented Lagrangian functions defined forthe primal and the dual problems. It is then possible to develop ablock-wise Gauss-Seidel method to reach an equilibrium of the gamewith alternating steps made in each component of the primal and dualvariables. Finally, we show how this algorithm may be applied tosome important problems in Network Optimization such as the minimumquadratic cost single flow problems and convex multicommodity flowproblems.