TY -的A2 Selişteanu丹盟——Adasme Pablo盟——Firoozabadi阿里Dehghan PY - 2019 DA - 2019/11/21 TI -设施选址与树拓扑结构和径向距离约束SP - 9723718六世- 2019 AB -让 G d = V , E d 输入磁盘与一组设备节点图 V和一组边缘 E d 连接设备 V。在这篇文章中,我们连接总成本最小化之间的距离一组客户和设备节点的一个子集 年代 ⊆ V 和设施 年代,条件是节点 年代同时形成一个生成树和一个独立组根据图表 G ¯ d 和 G d 分别在哪里 G ¯ d 的补充 G d 。四个紧凑多项式公式提出了基于古典和集合覆盖p-Median配方。然而,形成的树 年代是模仿Miller-Tucker-Zemlin越野识途比赛(MTZ)和路径约束。例子领域提出的模型可以应用包括复杂的无线和有线网络通信,仓库设施选址、电力系统、供水网络、交通网络,等等。提出的模型是进一步加强与集团有效不等式,可以在多项式时间内获得磁盘图表。最后,我们建议Kruskal-based启发式和metaheuristics基于引导本地搜索和模拟退火策略。数值结果表明,只有MTZ约束模型允许获得最佳解决方案实例高达200个节点和1000个用户。特别是紧下界,得到线性松弛,例如,不到6%的实例相比,最优的解决方案。一般来说,MTZ约束模型优于路径越野识途比赛的。然而,该启发式和metaheuristics允许获取算法解决方案在显著短的CPU时间和严格可行的解决方案对于大型问题的实例。SN - 1076 - 2787你——https://doi.org/10.1155/2019/9723718——10.1155 / 2019/9723718 JF - PB - Hindawi KW - ER -复杂性