Id: arxiv/2608.05922 Url: https://arxiv.org/abs/2608.05922 Tags: math.OC Score: 0 Title: Exact Anchoring and a Dualization-Based Matheuristic for Bi-Level Dual-Defense Network Interdiction Domain: math.OC Source: arxiv Authors: Wei-Chang Yeh Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.05922 Bi-level interdiction models are frequently solved by metaheuristics whose solution quality cannot be assessed, because exact optima are unavailable at the scales tested. We supply them for the bi-level dual-defense attacker model (BDAM), which couples node interdiction, edge destruction and capacitated supply support, and which we previously solved by a hybrid metaheuristic. First, BDAM's dominant attacker-path term admits an exact single-level reformulation by lower-level dualization, a reduction available whenever arc lengths are linear in the defender's binary decisions; the resulting…