On the computational complexity of minimum-concave-cost flow in a two-dimensional grid

Shabbir Ahmed, Qie He, Shi Li +1

We study the minimum-concave-cost flow problem on a two-dimensional grid. We characterize the computational complexity of this problem based on the number of rows and columns of th…