查看文章

The vehicle routing problem is one of the most important and well-known issues that is considered by researchers in recent years. There are some vital or expensive shipments, such as fuel shipments, vehicles carrying money, prisoner transfer vehicles, and so on, that are being assassinated by some interdictors. The problem of routing in these kinds of shipments is more complicated in comparison with the classical routing problems. In this paper, routing of these special kinds of shipments is integrated for the first time into the network interdiction concepts. For this purpose, a bilevel programming model is proposed and a benders decomposition algorithm is developed for small-size problems. Two super-valid inequalities are proposed to improve the efficiency of this algorithm. Also, two bilevel metaheuristics are suggested to solve this Stachelberg interdictor-evader game for large-size problems. To show the …