Slide 1 Algorithms for Concave Cost Network Flow Problems Kamesh Munagala Stanford University Slide 2 Talk Outline Motivation via simple example Concave cost flow problem:…