This article 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.
Autorzy
- Bernard Fortz,
- Mariusz Mycek,
- prof. dr hab. inż. Michał Pióro link otwiera się w nowej karcie ,
- Artur Tomaszewski
Informacje dodatkowe
- DOI
- Cyfrowy identyfikator dokumentu elektronicznego link otwiera się w nowej karcie 10.1002/net.22191
- Kategoria
- Publikacja w czasopiśmie
- Typ
- artykuły w czasopismach
- Język
- angielski
- Rok wydania
- 2024
Źródło danych: MOSTWiedzy.pl - publikacja "Min-max optimization of node‐targeted attacks in service networks" link otwiera się w nowej karcie