A Benders Decomposition Approach for the k-Defensive Domination Problem
Cet article propose une approche de décomposition de Benders enrichie de stratégies de génération de coupes et d'heuristiques novatrices pour résoudre efficacement le problème de domination défensive k, difficile sur le plan computationnel, démontrant des performances supérieures aux formulations classiques sur diverses instances de réseaux.