<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

Published Online: Feb 16, 2024

Page range: 37 - 47

Received: May 19, 2023

Accepted: Nov 16, 2023

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

Keywords
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

Published Online: Feb 16, 2024

Page range: 37 - 47

Received: May 19, 2023

Accepted: Nov 16, 2023

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

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

Keywords
airport security, large-scale, heuristic cutting plane algorithm, budget allocation