A distributed algorithm for convex network optimization problems

DOI10.1016/0167-8191(88)90004-XzbMath0646.65053OpenAlexW2000386465MaRDI QIDQ1104052

Stavros A. Zenios, John M. Mulvey

Publication date: 1988

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(88)90004-x

zbMATH Keywords

distributed systemsnetwork optimizationparallel systemsnetwork graphGauss-Seidel type relaxation techniquessynchron relaxation algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05)

Related Items

Data parallel computing for network-structured optimization problems, Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs, Vectorization and multitasking of nonlinear network programming algorithms, A survey of dynamic network flows, A comparison of Jacobi and Gauss-Seidel parallel iterations, Parallel arc-allocation algorithms for optimizing generalized networks, A survey on the continuous nonlinear resource allocation problem, A partial linearization method for the traffic assignment problem, An algorithm for nonlinear programs over Cartesian product sets, A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl, Some aspects of parallel and distributed iterative algorithms - a survey