EIA-全国保卫人民大会 swMATH ID: 38601 软件作者： 贾瓦德·雷扎伊；Zare-Mirakabad，Fatemeh；MirHassani，Seyed Ali；赛义德·阿米尔，马拉希 描述： EIA-CNDP：关键节点检测问题的精确迭代算法。在设计可靠且不透水的网络时，针对节点或边缘的移除和故障评估网络的稳健性，其中网络稳健性（网络连接性）是使用各种指标（目标函数）测量的，例如连接组件的数量、最大连接组件的大小、，和成对连接。关键节点检测问题（CNDP）是本文研究的主要问题之一，其目标是找到一组顶点，这些顶点的删除使某些目标函数最大化或最小化。本文的重点是求解CNDP，以最大连通分量的大小为目标函数。在这方面，我们引入了一个新的问题，称为K-Group-Division-problem，并提出了一个求解该问题的混合整数线性规划模型。我们证明了在某些情况下，新问题的任何最优解也是CNDP的最优解。分析该模型在求解CNDP时的性能，表明该模型与文献中的基本模型相比具有很强的竞争力。此外，还引入了一种新的精确算法，对所提出的混合整数线性规划模型进行了改进，以更有效地解决CNDP问题。结果表明，该算法效率更高，与基本模型相比，可以解决节点数较多的网络上的问题。 主页： https://www.sciencedirect.com/science/article/abs/pii/S0305054820302550 关键词： 精确算法;关键节点;最大连接部件;混合整数线性规划;网络漏洞 相关软件： 稀疏矩阵 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 EIA-CNDP：关键节点检测问题的精确迭代算法。 Zbl 1510.90280号贾瓦德·雷扎伊;法特梅·扎雷·米拉卡巴德;米尔·哈萨尼、赛义德·阿里;赛义德·阿米尔·马拉西 2021 全部的 前5名被7位作者引用 1 玛格丽达·卡瓦略 1 皮埃尔·霍斯坦斯 1 赛义德·阿米尔·马拉西 1 赛义德·阿里·米哈桑尼 1 阿德尔·纳布利 1 贾瓦德·雷扎伊 1 法特梅·扎雷·米拉卡巴德 2篇连载文章中引用 1 计算机与系统科学杂志 1 计算机与运筹学 在4个字段中引用 1 组合数学（05-XX） 1 计算机科学（68至XX） 1 运筹学、数学规划（90-XX） 1 博弈论、经济学、金融学以及其他社会和行为科学（91-XX） 按年份列出的引文