A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows

DOI10.1145/198429.198439MaRDI QIDQ4371723zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 25 January 1998

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://www.acm.org/pubs/contents/journals/toms/1994-20/

zbMATH Keywords

computational resultslarge and sparse optimization problemsmulticommodity network flow problemsparallel computationsmooth linear-quadratic penalty algorithmsoftware system

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Deterministic network models in operations research (90B10) Nonlinear programming (90C30)

Recommendations

• Parallel Decomposition of Multicommodity Network Flows Using a Linear-Quadratic Penalty Algorithm
• scientific article; zbMATH DE number 176478
• On the Fine-Grain Decomposition of Multicommodity Transportation Problems

Cited in

(8)

• A smooth penalty function algorithm for network-structured problems
• Computational experience with a parallel implementation of an interior-point algorithm for multicommodity network flows
• Lagrangean-based decomposition algorithms for multicommodity network design problems with penalized constraints
• A Parallel Projection for the Multicommodity Network Model
• On the Fine-Grain Decomposition of Multicommodity Transportation Problems
• Parallel Decomposition of Multicommodity Network Flows Using a Linear-Quadratic Penalty Algorithm
• scientific article; zbMATH DE number 176478 (Why is no real title available?)
• scientific article; zbMATH DE number 1552018 (Why is no real title available?)

This page was built for publication: A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows

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