A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method

Miriam Schlöter, Martin Skutella, Khai Van Tran

The Quickest Transshipment Problem is to route flow as quickly as possible from sources with supplies to sinks with demands in a network with capacities and transit times on the ar…