Separable augmented Lagrangian algorithm with multidimensional scaling for monotropic programming

DOI10.1007/s10957-005-6547-4zbMath1116.90105OpenAlexW2016711560MaRDI QIDQ850824

O. M. Guèye, Philippe Mahey, Jean-Pierre Dussault

Publication date: 6 November 2006

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-005-6547-4

zbMATH Keywords

decompositionmulticommodity flowsmonotropic programmingAugmented Lagrangians

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Convex programming (90C25) Deterministic network models in operations research (90B10)

Related Items

Unnamed Item ⋮ Decomposition Methods Based on Augmented Lagrangians: A Survey ⋮ A survey on operator splitting and decomposition of convex programs ⋮ Modified Lagrangian methods for separable optimization problems

Cites Work

• Unnamed Item
• Application of the alternating direction method of multipliers to separable convex programming problems
• A Survey of Algorithms for Convex Multicommodity Flow Problems
• Proximal Decomposition on the Graph of a Maximal Monotone Operator