<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

Pubblicato online: 16 feb 2024

Pagine: 37 - 47

Ricevuto: 19 mag 2023

Accettato: 16 nov 2023

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

Parole chiave
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

Pubblicato online: 16 feb 2024

Pagine: 37 - 47

Ricevuto: 19 mag 2023

Accettato: 16 nov 2023

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

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

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