TY - GEN
T1 - Vulnerability assessment of spatial networks
T2 - 3rd International Symposium on Combinatorial Optimization, ISCO 2014
AU - Álvarez-Miranda, Eduardo
AU - Candia-Véjar, Alfredo
AU - Carrizosa, Emilio
AU - Pérez-Galarce, Francisco
PY - 2014
Y1 - 2014
N2 - In this paper we present a collection of combinatorial optimization problems that allows to assess the vulnerability of spatial networks in the presence of disruptions. The proposed measures of vulnerability along with the model of failure are suitable in many applications where the consideration of failures in the transportation system is crucial. By means of computational results, we show how the proposed methodology allows us to find useful information regarding the capacity of a network to resist disruptions and under which circumstances the network collapses.
AB - In this paper we present a collection of combinatorial optimization problems that allows to assess the vulnerability of spatial networks in the presence of disruptions. The proposed measures of vulnerability along with the model of failure are suitable in many applications where the consideration of failures in the transportation system is crucial. By means of computational results, we show how the proposed methodology allows us to find useful information regarding the capacity of a network to resist disruptions and under which circumstances the network collapses.
UR - http://www.scopus.com/inward/record.url?scp=84905827827&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-09174-7_37
DO - 10.1007/978-3-319-09174-7_37
M3 - Conference contribution
AN - SCOPUS:84905827827
SN - 9783319091730
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 433
EP - 444
BT - Combinatorial Optimization - Third International Symposium, ISCO 2014, Revised Selected Papers
PB - Springer Verlag
Y2 - 5 March 2014 through 7 March 2014
ER -