<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

Publicado en línea: 16 feb 2024

Páginas: 37 - 47

Recibido: 19 may 2023

Aceptado: 16 nov 2023

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

Palabras clave
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

Publicado en línea: 16 feb 2024

Páginas: 37 - 47

Recibido: 19 may 2023

Aceptado: 16 nov 2023

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

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

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