GRASP Heuristics for the Stochastic Weighted Graph Fragmentation Problem

Vulnerability metrics play a key role nowadays in order to cope with natural disasters and deliberate attacks. The scientific literature is vast, sometimes focused on connectivity aspects in networks or cascading failures, among others. The Graph Fragmentation Problem (GFP) has its origin in epidemiology, and it represents the worst case analysis of a random attack.

[1]  Hamamache Kheddouci,et al.  The Critical Node Detection Problem in networks: A survey , 2018, Comput. Sci. Rev..

[2]  Pablo Romero,et al.  Graph fragmentation problem: analysis and synthesis , 2019, Int. Trans. Oper. Res..

[3]  Robert Irion.  Panel Says NASA Should Consider Extending Hubble's Life , 2003, Science.

[4]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[5]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[6]  Mauricio G. C. Resende,et al.  GRASP with Path-Relinking for Data Clustering: A Case Study for Biological Data , 2011, SEA.

[7]  Mauricio G. C. Resende,et al.  An Annotated Bibliography of Grasp Part I: Algorithms , 2022 .

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Mihalis Yannakakis,et al.  Multiway cuts in node weighted graphs , 2004, J. Algorithms.

[10]  Mauricio G. C. Resende,et al.  An Annotated Bibliography of Grasp Part Ii: Applications , 2022 .

[11]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[12]  Celso C. Ribeiro,et al.  Optimization by GRASP , 2016 .

[13]  J. Taubenberger,et al.  Molecular virology: Was the 1918 pandemic caused by a bird flu? Was the 1918 flu avian in origin? (Reply) , 2006, Nature.

[14]  Pablo Romero,et al.  Complexity among combinatorial problems from epidemics , 2018, Int. Trans. Oper. Res..

[15]  Pablo Romero,et al.  Node-Immunization Strategies in a Stochastic Epidemic Model , 2015, MOD.

[16]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[17]  J. Pauly.  The Great Chicago Fire as a National Event , 1984 .