Multi-objective network interdiction using evolutionary algorithms

Abstract

The deterministic network interdiction problem (DNIP) is a classical problem in network optimization. In the traditional single objective (SO) approach, the basic idea is to select the network links that should be interdicted so that the maximum flow between source and sink nodes is minimized while the interdiction cost is constrained by the allocated budget.