Massively Parallel Row-Action Algorithms for Some Nonlinear Transportation Problems

DOI10.1137/0801024zbMath0754.90057OpenAlexW2022579316MaRDI QIDQ4012416

Stavros A. Zenios, Yair Censor

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 computingtransportation constraintsentropy problemsRow-action iterative algorithms

Mathematics Subject Classification ID

Nonlinear programming (90C30) Transportation, logistics and supply chain management (90B06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Parallel numerical computation (65Y05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (13)

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

This page was built for publication: Massively Parallel Row-Action Algorithms for Some Nonlinear Transportation Problems