A Benders Decomposition Approach for the k-Defensive Domination Problem
The k-defensive domination problem is a powerful modeling tool for strategic decision-making in network security and disaster/emergency management, where multiple nodes may be simultaneously under attack. Despite its practical relevance, the problem has been poorly studied, largely due to its high computational difficulty. This study investigates the application of Benders decomposition to the k-defensive domination problem, aiming to improve computational efficiency over standard integer programming formulations. Several cut generation strategies, including a combinatorial approach and the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.17982
curl -X POST /api/v1/records/arxiv/2605.17982/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.17982/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'