Social Sciences · Transportation
A parallel algorithm for nonlinear multi-commodity network flow problem
Shieh-Shing Lin, Huay Chang, Cheng‐Chien Kuo
See on the mapAbstract
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.