Scheduling arc shut downs in a network to maximize flow over time with a bounded number of jobs per time period

Natashia Boland, Thomas Kalinowski, Simranjit Kaur

We study the problem of scheduling maintenance on arcs of a capacitated network so as to maximize the total flow from a source node to a sink node over a set of time periods. Maint…