Block Coordinate Descent Network Simplex Methods for Optimal Transport

Lingrui Li, Nobuo Yamashita

We propose the Block Coordinate Descent Network Simplex (BCDNS) method for solving large-scale discrete Optimal Transport (OT) problems. BCDNS integrates the Network Simplex (NS) a…