Min–max optimization of node‐targeted attacks in service networks

Fortz, Bernard; Mycek, Mariusz; Pióro, Michał; Tomaszewski, Artur

Type de document :

Compte-rendu et recension critique d'ouvrage

DOI :

10.1002/net.22191

Titre :

Min–max optimization of node‐targeted attacks in service networks

Auteur(s) :

Fortz, Bernard [Auteur]
Département d'Informatique [Bruxelles] [ULB]
Integrated Optimization with Complex Structure [INOCS]
Mycek, Mariusz [Auteur]
Pióro, Michał [Auteur]
Tomaszewski, Artur [Auteur]

Titre de la revue :

Networks

Éditeur :

Wiley

Date de publication :

2023-10-10

ISSN :

0028-3045

Discipline(s) HAL :

Computer Science [cs]/Operations Research [math.OC]

Résumé en anglais : [en]

This paper considers resilience of service networks that are composed of service and control nodes to node‐targeted attacks. Two complementary problems of selecting attacked nodes and placing control nodes reflect the ...
Lire la suite >This paper considers resilience of service networks that are composed of service and control nodes to node‐targeted attacks. Two complementary problems of selecting attacked nodes and placing control nodes reflect the interaction between the network operator and the network attacker. This interaction can be analyzed within the framework of game theory. Considering the limited performance of the previously introduced iterative solution algorithms based on non‐compact problem models, new compact integer programming formulations of the node attack optimization problem are proposed, which are based on the notion of pseudo‐components and on a bilevel model. The efficiency of the new formulations is illustrated by the numerical study that uses two reference networks (medium‐size and large‐size), and a wide range of the sizes of attacks and controllers placements.Lire moins >

Langue :

Anglais

Vulgarisation :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Fichiers

document
Accès libre
Accéder au document

main.pdf
Accès libre
Accéder au document

Min–max optimization of node‐targeted ... BibTeX CSV Excel RIS

Fichiers

Min–max optimization of node‐targeted ...

BibTeX

CSV

Excel

RIS