An optimal approach for the critical node problem using semidefinite programming

详细信息    查看全文

• 作者：Cheng Jiang^a ; Zhonghua Liu^a ; Juyun Wang^b ; Hua Yu^a ; Xiaoling Guo^c ; ^{guoxiaoling@ucas.ac.cn}
• 关键词：Critical node problem ; Quadratically constrained quadratic programming ; Semidefinite programming ; Network optimization
• 刊名：Physica A: Statistical Mechanics and its Applications
• 出版年：2017
• 出版时间：1 April 2017
• 年：2017
• 卷：471
• 期：Complete
• 页码：315-324
• 全文大小：1441 K
• 卷排序：471

文摘

A quadratic programming model is proposed for the critical node problem. The cohesiveness properties of the connected components are taken into account. Semidefinite programming is used to determine an approximate solution effectively. Computational results demonstrate the efficiency of the proposed model and methods.