Solving Large Multicommodity Network Flow Problems on GPUs

Fangzhao Zhang, Stephen Boyd

We consider the all-pairs multicommodity network flow problem on a network with capacitated edges. The usual treatment keeps track of a separate flow for each source-destination pa…