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

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