Minmax Tree Facility Location and Sink Evacuation with Dynamic Confluent Flows

Di Chen, Mordecai Golin

Let $G=(V,E)$ be a graph modelling a building or road network in which edges have-both travel times (lengths) and capacities associated with them. An edge's capacity is the number…