New publication available

 

Faramondi L., Oliva G., Panzieri S., Pascucci F., Schlueter M., Munetomo M., Setola R.:

Network Structural Vulnerability: A Multi-Objective Attacker Perspective   [ PDF ]

Transactions on Systems, Man, and Cybernetics: Systems (IEEE),  accepted, in press (2018)

 


This article presents a large-scale multi-objective application of MIDACO on the US-AIR 97 NETWORK graph benchmark with 332 nodes and 2126 edges which represents the network of US airports in 1997. The resulting optimization problem consequently consists of 332 variables and 332 (Boolean) constraints. Below is an illustration of the network graph, before (left) and after (right) optimization. The color in below graphic represents vulnerability: Blue implies a safe node while yellow implies a vulnerable node. The table displays the top 20% of most relevant airports, which represent the nodes of the graph.