[A-10] Mathematical Systems Science and its Applications

2:30 PM - 2:45 PM JST(5:30 AM - 5:45 AM UTC)

[A-10-06] An Exact Mixed Integer Programming Solution for the Constrained Minimum Vertex Cut with Reachable Set (CMVCRS) Problem for Botnet Containment

〇Shingo Yamaguchi¹ (1. Yamaguchi Univ.)

Keywords:

botnet,mixed-integer programming,NP-hard,Cybersecurity

ボットネットによるDDoS攻撃は深刻なサイバー脅威であり、初期段階での封じ込めが不可欠である。これに対し、防御コストと感染拡大範囲を同時に最小化するCMVCRS問題が定義されたが、本問題はNP困難であり、従来の近似解法は解の品質に、専用の分枝限定法は汎用性に課題があった。そこで本稿では、頂点選択と可達性を数理モデル化し、混合整数計画法に基づく汎用的な厳密解法を提案する。