Tri-level mixed-binary linear programming: Solution approaches and application in defending critical infrastructure

•Study a special case of a mixed integer tri-level programme.•Proposes three heuristic approaches and test them on three different electrical transmission networks.•Application to critical infrastructure to improve its resilience against intentional attacks. Decentralized decision-making is becoming...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 298; H. 3; S. 1114 - 1131
Hauptverfasser: Fakhry, Ramy, Hassini, Elkafi, Ezzeldin, Mohamed, El-Dakhakhni, Wael
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.05.2022
Schlagworte:
Critical infrastructure
Defender-attacher-defender model
Electrical power grids
Global optimization
Tri-level programming
Global optimization
Critical infrastructure
Electrical power grids
Defender-attacher-defender model
Tri-level programming
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Study a special case of a mixed integer tri-level programme.•Proposes three heuristic approaches and test them on three different electrical transmission networks.•Application to critical infrastructure to improve its resilience against intentional attacks. Decentralized decision-making is becoming more ubiquitous in different organizations that often follow a hierarchical structure. To model these problems, multi-level programming has been suggested as a suitable methodology for modeling the interaction between the different levels of decisions. However, multi-level programming, even for the case of bi-levels, is known to be strongly NP-hard. To address this computational challenge, we develop three different heuristic-based approaches for solving a specific class of tri-level programming problems, in which the leader has direct control over the follower’s decisions to a certain extent, with a common objective function shared at all levels. As expected, each heuristic type offers a trade-off between solution quality and computational time. To illustrate our solution approach, we present an application for defending critical infrastructure to improve its resilience against intentional attacks. In this context we use a defender-attacker-defender model and apply it to electrical power grids. We also propose a modified implementation of a widely adopted enumeration algorithm in this area, with a warm-starting solution technique that significantly enhanced the computational performance of the enumeration algorithm. We test our solution approaches on three electrical transmission networks and present the results of our numerical computations as well as some insights.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2021.07.034