Minsum $k$-Sink Problem on Path Networks

Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa +2

We consider the problem of locating a set of $k$ sinks on a path network with general edge capacities that minimizes the sum of the evacuation times of all evacuees. We first prese…