Massively Parallel Row-Action Algorithms for Some Nonlinear Transportation Problems

DOI10.1137/0801024zbMath0754.90057MaRDI QIDQ4012416

Yair Censor, Stavros A. Zenios

Publication date: 27 September 1992

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0801024

zbMATH Keywords

parallel computing; transportation constraints; entropy problems; Row-action iterative algorithms

Mathematics Subject Classification ID

90C30: Nonlinear programming

90B06: Transportation, logistics and supply chain management

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

65Y05: Parallel numerical computation

90-08: Computational methods for problems pertaining to operations research and mathematical programming

Related Items

PARALLELIZATION STRATEGIES OF A ROW-ACTION METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS, Scalings of matrices satisfying line-product constraints and generalizations, Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems, Proximal minimization algorithm with \(D\)-functions, Parallel alternating direction multiplier decomposition of convex programs, Data parallel computing for network-structured optimization problems, Data-level parallel solution of min-cost network flow problems using \(\varepsilon\)-relaxations, Computational comparisons of dual conjugate gradient algorithms for strictly convex networks., A parallel relaxation method for quadratic programming problems with interval constraints, A parallel descent algorithm for convex programming, Proximal minimizations with \(D\)-functions and the massively parallel solution of linear network programs