Exact Solution of the Evasive Flow Capturing Problem

In a transportation network, the regulatory authority locates law enforcement facilities to intercept unlawful vehicles, whereas these vehicles may deviate from their route up to a certain tolerance factor to avoid being intercepted. Taking this noncooperative behavior into account, the objective of the “evasive flow capturing problem” is to determine the location of the law enforcement facilities. The problem has applications in transportation, revenue management, and security management. In “Exact Solution of the Evasive Flow Capturing Problem,” O. Arslan, O. Jabali, and G. Laporte develop a bilevel model and reformulate it using polyhedral theory to accelerate the solution process and to expand the size of the solvable instances of this highly complex problem.