保持网络连通性的最优节点配置问题

摘要：

协同网络中有许多资源配置问题和保持网络连通性问题的应用.在这篇文章中,考虑一个资源配置问题--节点配置(在有限的网络位置中,选择若干位置放置节点,且放置节点的总费用最小),同时放置节点的位置构成的网络可以保持网络连通性.对于这样类型的问题建立一个数学优化模型.之后针对不同的网络拓扑结构(无向网络,有向网络),基于单一商品流约束将原问题转化为混合整数优化模型.最后,使用传统的混合整数规划的算法验证了所构造的模型的正确性.

关键词：混合整数规划、网络连通性、节点配置、流约束

所属期刊栏目：26

分类号：TN99

在线出版日期：2018-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-49