A Heuristic Cutting Plane Algorithm For Budget Allocation of Large-scale Domestic Airport Network Protection-Reference-Cited by-同舟云学术

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

Published:2024-02-01 Issue:1 Volume:49 Page:37-47
ISSN:2300-3405
Container-title:Foundations of Computing and Decision Sciences
language:en
Short-container-title:

Author:

Yan Xihong¹,Hao Shiyu²

Affiliation:

1. College of Mathematics and Statistics , Taiyuan Normal University , Jinzhong, Shanxi, P. R. China ( ).

2. College of Mathematics and Statistics , Taiyuan Normal University , Jinzhong , Shanxi, P. R. China ( ).

Abstract

Abstract 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.

Publisher

Walter de Gruyter GmbH

Link

https://www.sciendo.com/pdf/10.2478/fcds-2024-0003

Reference18 articles.

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/valeeligibleairports.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.