A distributed algorithm for convex network optimization problems

DOI10.1016/0167-8191(88)90004-XMaRDI QIDQ1104052zbMATH OpenOpenAlexFDO

Authors 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 systemsparallel systemsnetwork optimizationnetwork graphGauss-Seidel type relaxation techniquessynchron relaxation algorithm

Mathematics Subject Classification ID

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

Recommendations

• Asynchronous implementation of relaxation and gradient algorithms for convex network flow problems
• Distributed Asynchronous Relaxation Methods for Convex Network Flow Problems
• scientific article; zbMATH DE number 795218
• Synchronous and asynchronous implementations of relaxation algorithms for nonlinear network optimization
• Massively Parallel Algorithms for Singly Constrained Convex Programs

Cited in

(20)

• A survey of dynamic network flows
• Efficient algorithms to solve the link-orientation problem for multi-square, convex-bipartite, and convex-split networks
• Parallel arc-allocation algorithms for optimizing generalized networks
• scientific article; zbMATH DE number 4081262 (Why is no real title available?)
• Data parallel computing for network-structured optimization problems
• scientific article; zbMATH DE number 708868 (Why is no real title available?)
• A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl
• Distributed convex optimization algorithms and their application to distributed control in peer-to-peer data storage system
• Some aspects of parallel and distributed iterative algorithms - a survey
• A partial linearization method for the traffic assignment problem
• A Distributed Newton Method for Network Utility Maximization–I: Algorithm
• Fixed Point Optimization Algorithms for Distributed Optimization in Networked Systems
• A comparison of Jacobi and Gauss-Seidel parallel iterations
• A survey on the continuous nonlinear resource allocation problem
• Vectorization and multitasking of nonlinear network programming algorithms
• An algorithm for nonlinear programs over Cartesian product sets
• Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs
• Distributed Optimization in Networked Systems
• Distributed Algorithm for Solving Convex Inequalities
• Gossip Algorithms for Convex Consensus Optimization Over Networks

This page was built for publication: A distributed algorithm for convex network optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104052)