A Heuristic Cutting Plane Algorithm For Budget Allocation of Large-scale Domestic Airport Network Protection

• Autorzy: Yan Xihong , Hao Shiyu

Identyfikatory

DOI

10.2478/fcds-2024-0003

• Języki publikacji: EN

Abstrakty

EN

It is well known that airport security is an important component of homeland security, since airports are highly vulnerable to terrorist attacks. In order to improve the overall security of the domestic airport network, some work studied the budget allocation of domestic airport network protection. They established a minimax optimization model and designed an exact cutting plane algorithm to solve the problem. However, the exact algorithm can not solve large-scale problems in an acceptable time. Hence, this paper designs a heuristic cutting plane algorithm for solving budget allocation of large-scale domestic airport network protection. Finally, numerical experiments are carried out to demonstrate the feasibility and effectiveness of the new algorithm.

Słowa kluczowe

EN

airport security; large-scale; heuristic cutting plane algorithm; budget allocation

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2024
• Tom: Vol. 49, No. 1
• Strony: 37--47
• Opis fizyczny: Bibliogr. 18 poz., tab.

Twórcy

autor

Yan Xihong

• College of Mathematics and Statistics Taiyuan Normal University, China

autor

Hao Shiyu

• College of Mathematics and Statistics Taiyuan Normal University, Jinzhong, China

Bibliografia

• [1] Bagchi A., Paul J. A., Optimal allocation of resources in airport security: Profiling vs. screening, Operations research, 62, 2, 2014, 219-233.
• [2] Desai J., Sen S., A global optimization algorithm for reliable network design, European Journal of Operational Research, 200, 1, 2010, 1-8.
• [3] Daniel S., Megan S. R., A large neighborhood search heuristic to establish an optimal ad-hoc hubbing strategy in the wake of a large-scale airport outage, Journal of Air Transport Management, 65, 2017, 156-165.
• [4] Federal Aviation Administration, List of commercial service airports in the United States and their nonattainment and maintenance status, Https://www.faa.gov/airports/environmental/vale/media/vale eligible airports.xlsx, 2017, [Accessed 16 March 2021].
• [5] Guo Z. K., Li B. Z., Taylor G., Zhang X., Infrastructure planning for airport microgrid integrated with electric aircraft and parking lot electric vehicles, Etransportation, 17, 2023, 100257.
• [6] Guo Q. Y., A. B., Vorobeychik Y., etc., Coalitional Security Games, AAMAS’16: Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems, 2016, 159-167.
• [7] Hermankova L., Krejsa T., Pojkarova K., Terrorist Attacks Influence on Air Transport Demand at International Airports in Europe, Transport Means-Proceedings of the International Conference, 2017, 321-324.
• [8] Hunt K., Agarwal P., Zhuang J., Technology adoption for airport security: Modeling public disclosure and secrecy in an attacker-defender game, Reliability Engineering & System Safety, 207, 2021, 107355.
• [9] Huo Y., Delahaye D., Sbihi M., A dynamic control method for extended arrival management using enroute speed adjustment and route change strategy, Transportation Research Part C-emerging Technologies, 149, 2023, 104064.
• [10] Janssen S., Matias D., Sharpanskykh A., An Agent-Based Empirical Game Theory Approach for Airport Security Patrols, Aerospace , 7, 1, 2020, 8.
• [11] National Commission on Terrorist Attacks, The 9/11 commission report: final report of the national commission on terrorist attacks upon the United States, New York: W. W. Norton Company, 2004-07-17.
• [12] Nie X. F., Batta R., Lin L., Conceptualization of a game theoretic approach to air marshal scheduling, Security and Environmental Sustainability of Multimodal Transport, 2010, 213-224.
• [13] Nikolaev A G, Lee A J, Jacobson S H, Optimal Aviation Security Screening Strategies With Dynamic Passenger Risk Updates, Ieee Transactions on Intelligent Transportation Systems, 13, 1, 2012, 203-212.
• [14] Ozlem K., Meral A., Kerem A., Exact and heuristic solution approaches for the airport gate assignment problem, Omega, 103, 2021, 102422.
• [15] Pita J., Jain M., Kraus S., Using Game Theory for Los Angeles Airport Security, AI Magazine, 30, 1, 2009, 43-57.
• [16] Sherali H. D., Desai J., Glickman T. S., Allocating emergency response resources to minimize risk with equity considerations Am J Math Manag Sci, 24, 3-4, 2004, 367-410.
• [17] Yan X. H., Ren X. R., Nie X. F., A budget allocation model for domestic airport network protection, Socio-Economic Planning Sciences, 82, 2022, 101274.
• [18] Zhang J., Wu Y. H., Liu P., Routing problem for hybrid hub-and-spoke transportation network: a case study of a LTL carrier, 2007 Ieee International Conference On Automation And Logistics, 1-6, 2007, 170-175.