<abstract xmlns="http://www.w3.org/1999/xhtml">

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

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

Foundations of Computing and Decision Sciences

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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

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

Publié en ligne: 16 févr. 2024

Pages: 37 - 47

Reçu: 19 mai 2023

Accepté: 16 nov. 2023

DOI: https://doi.org/10.2478/fcds-2024-0003

Mots clés
airport security, large-scale, heuristic cutting plane algorithm, budget allocation

© 2024 Xihong Yan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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

Publié en ligne: 16 févr. 2024

Pages: 37 - 47

Reçu: 19 mai 2023

Accepté: 16 nov. 2023

DOI: https://doi.org/10.2478/fcds-2024-0003

Mots clésairport security, large-scale, heuristic cutting plane algorithm, budget allocation

© 2024 Xihong Yan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
airport security, large-scale, heuristic cutting plane algorithm, budget allocation