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

DOI10.15807/JORSJ.39.566zbMATH Open0874.90087OpenAlexW2733138022MaRDI QIDQ4347337FDOQ4347337

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

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 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)

Cited In (7)

• A separable nonlinear model for the multicommodity flow problem
• Computational experience with a parallel implementation of an interior-point algorithm for multicommodity network flows
• Title not available (Why is that?)
• Title not available (Why is that?)
• Improving an interior-point algorithm for multicommodity flows by quadratic regularizations
• Title not available (Why is that?)
• An implementation of a parallel primal-dual interior point method for block- structured linear programs

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)