Efficiently Interdicting a Time-Expanded Transshipment Network

摘要

A network interdictor' has a limited supply of resource with which to disrupt anetwork user's flow of supplies in a capacitated transshipment network. The interdictor's problem of minimizing the maximum flow through the network is a