Conference Papers Year : 2023

Models for the Interdiction Problem for the Minimum Spanning

Abstract

The Minimum Spanning Tree Interdiction (MSTI) problem is a two-player game between a network operator aiming to determine a Minimum Spanning Tree (MST) and an interdictor which, constrained by a budget, changes the network topology to increase the weight of a MST. Mathematical formulations for a generalization of the MSTI problem are devised, and valid inequalities are proposed. Dominance relations between the models are studied, and computational experiments are presented to evaluate their efficiencies.
No file

Dates and versions

hal-04398295 , version 1 (16-01-2024)

Licence

Identifiers

  • HAL Id : hal-04398295 , version 1

Cite

Luis Salazar-Zendeja, Diego Cattaruzza, Martine Labbé, Frédéric Semet. Models for the Interdiction Problem for the Minimum Spanning. 10th International Congress on Industrial and Applied Mathematics, International Council for Industrial and Applied Mathematics, Aug 2023, Tokyo (JP), Japan. ⟨hal-04398295⟩
24 View
0 Download

Share

More