A PARALLEL PRIMAL-DUAL INTERIOR POINT METHOD FOR MULTICOMMODITY FLOW PROBLEMS WITH QUADRATIC COSTS
From MaRDI portal
Publication:4347337
DOI10.15807/jorsj.39.566zbMath0874.90087MaRDI QIDQ4347337
Masao Fukushima, Eiki Yamakawa, Yasuhiro Matsubara
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
parallel implementation; conjugate gradient; block structure; primal-dual interior point method; multicommodity flow problems; separable quadratic costs
90C06: Large-scale problems in mathematical programming
90B10: Deterministic network models in operations research
65Y05: Parallel numerical computation