A Tabu-search algorithm for location-interdiction-protection problem under asymmetric information
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
Most of the terrorist activities that have taken place over the past two decades have been based on accurate information, which has led to disturbances in the security and some extensive damages and it is a major threat to public and government infrastructures. The dramatic expansion of such activities has shown the necessity and importance of the correct location and protection of these infrastructures in order to reduce the damage caused by the attack to increase the reliability of facilities for providing services. In such cases, a Stachelberg game is formed between the system designer and the attacker. Due to the high value and the lack of accurate information in the context of confliction, in this research, we are going to model the location-interdiction-protection problem under asymmetric information as a bi-level programming model and explore the advantages and risks of neglecting the information asymmetry in decision-making. In order to solve the suggested bi-level model, two solution methods are proposed. At first, Karush-Kuhn-Tucker conditions are used to convert the model to a single level model.Then for large size problems, we develop a matheuristic which searches the solution space of the upper level problem according to tabu search principles, where a hash function calculates and records the hash values of all visited solutions for the purpose of avoiding cycling, and resorts to a CPLEX based exact solution technique to tackle the lower level problem. Test results show efficiency and effectiveness of the proposed heuristic algorithm.
Keywords:
Language:
Persian
Published:
Journal of Industrial Engineering Research in Production Systems, Volume:7 Issue: 15, 2020
Pages:
255 to 271
https://www.magiran.com/p2116399
سامانه نویسندگان
از نویسنده(گان) این مقاله دعوت میکنیم در سایت ثبتنام کرده و این مقاله را به فهرست مقالات رزومه خود پیوست کنند.
راهنما
مقالات دیگری از این نویسنده (گان)
-
Developing an All-Unit Quantity Discount Model with Complete and Incomplete Information: A Bertrand Competition Framework
*
Iranian Journal of Management Studies, Spring 2023 -
مدلسازی عدم تقارن اطلاعات در مساله حمله به شبکه حمل و نقل مواد خطرناک
امیرسامان خیرخواه، حمیدرضا نویدی، *
نشریه مهندسی ترافیک، بهار 1401 -
Fight against COVID-19: a global efficiency evaluation based on contagion control and medical treatment
Hadi Shirouyehzad *, , Mazdak Khodadadi Karimvand
Journal of Applied Research on Industrial Engineering, Spring 2020