On the Fine-Grain Decomposition of Multicommodity Transportation Problems

DOI10.1137/0801038MaRDI QIDQ4012440zbMATH OpenOpenAlexFDO

Authors Stavros A. Zenios

Publication date 27 September 1992

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

Full work available at URL http://hdl.handle.net/1721.1/5198

zbMATH Keywords

decompositionmulticommodity transportation constraints

Mathematics Subject Classification ID

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

Recommendations

• Massively Parallel Row-Action Algorithms for Some Nonlinear Transportation Problems
• scientific article; zbMATH DE number 2080144
• Parallel Decomposition of Multicommodity Network Flows Using a Linear-Quadratic Penalty Algorithm
• A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows
• A Parallel Projection for the Multicommodity Network Model

Cited in

(13)

• An implementation of a parallel primal-dual interior point method for block- structured linear programs
• Data parallel computing for network-structured optimization problems
• Proximal minimizations with D-functions and the massively parallel solution of linear network programs
• Symmetric and asymmetric parallelization of a cost-decomposition algorithm for multicommodity flow problems
• A Parallel Projection for the Multicommodity Network Model
• Massively Parallel Row-Action Algorithms for Some Nonlinear Transportation Problems
• Massively Parallel Algorithms for Singly Constrained Convex Programs
• A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows
• scientific article; zbMATH DE number 1955852 (Why is no real title available?)
• A COMPARATIVE STUDY OF PARALLEL DECOMPOSITIONS FOR MULTICOMMODITY FLOW PROBLEMS∗
• PARALLELIZATION STRATEGIES OF A ROW-ACTION METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS
• Interval underrelaxed bregman's method with an application
• scientific article; zbMATH DE number 7451135 (Why is no real title available?)

This page was built for publication: On the Fine-Grain Decomposition of Multicommodity Transportation Problems

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