arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Social Sciences · Transportation

A parallel algorithm for nonlinear multi-commodity network flow problem

Shieh-Shing Lin, Huay Chang, Cheng‐Chien Kuo

· International Conference on Systems

See on the map

Abstract

In this paper, we propose a method to solve the Nonlinear Multicommodity Network Flow (NMNF) Problem. We have combined this method with a projected-Jacobi (PJ) method and a duality based method possessing decomposition effects. With the decomposition, our method can be parallel processed and is computationally efficient. We have tested our method on several examples of NMNF problem and obtained some successful results.

More like this