Metaheuristics for protecting critical components in a service system: A computational study

作者:

Highlights:

• The application of the basic interdiction model is examined as a basis for computational experiments.

• A hybrid approach combining meta-heuristics and optimization methods are proposed for solving the basic interdiction model. They significantly cut down the computational requirement for getting good solutions.

• Extensive computational experiments have been carried to demonstrate the effectiveness and efficiency of our hybrid approach.

摘要

•The application of the basic interdiction model is examined as a basis for computational experiments.•A hybrid approach combining meta-heuristics and optimization methods are proposed for solving the basic interdiction model. They significantly cut down the computational requirement for getting good solutions.•Extensive computational experiments have been carried to demonstrate the effectiveness and efficiency of our hybrid approach.

论文关键词:Metaheuristics,Location,Interdiction median problem,Tabu search,Simulated annealing,Genetic algorithms

论文评审过程:Received 7 July 2014, Revised 21 October 2015, Accepted 22 October 2015, Available online 17 December 2015, Version of Record 22 February 2016.

论文官网地址:https://doi.org/10.1016/j.eswa.2015.10.029