A PARALLEL PRIMAL-DUAL INTERIOR POINT METHOD FOR MULTICOMMODITY FLOW PROBLEMS WITH QUADRATIC COSTS

DOI10.15807/JORSJ.39.566MaRDI QIDQ4347337zbMATHOpenAlexFDO

Authors Eiki Yamakawa, Yasuhiro Matsubara, Masao Fukushima

Publication date 11 November 1997

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.39.566

zbMATH Keywords

conjugate gradientblock structureparallel implementationprimal-dual interior point methodmulticommodity flow problemsseparable quadratic costs

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Large-scale problems in mathematical programming (90C06) Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 2080144
• Computational experience with a parallel implementation of an interior-point algorithm for multicommodity network flows
• An implementation of a parallel primal-dual interior point method for block- structured linear programs
• scientific article; zbMATH DE number 4199934

Cited in

(7)

• Multicommodity network flows: A survey. II: Solution methods
• An implementation of a parallel primal-dual interior point method for block- structured linear programs
• Improving an interior-point algorithm for multicommodity flows by quadratic regularizations
• Computational experience with a parallel implementation of an interior-point algorithm for multicommodity network flows
• A separable nonlinear model for the multicommodity flow problem
• scientific article; zbMATH DE number 2102040 (Why is no real title available?)
• scientific article; zbMATH DE number 2080144 (Why is no real title available?)

This page was built for publication: A PARALLEL PRIMAL-DUAL INTERIOR POINT METHOD FOR MULTICOMMODITY FLOW PROBLEMS WITH QUADRATIC COSTS

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