用Gurobi求解获奖Steiner树
用Gurobi求解获奖Steiner树
提问于 2017-05-26 15:38:43
我刚开始模拟数学编程问题。我试着用Gurobi解决器来解决网络优化的问题。这是演习的内容：
“所附文件中的图形graph10092015.gml包含一组潜在的机柜，电信公司可以将这些机柜与光纤网络连接起来。每个机柜(节点)u相关联利润和每个边缘uv相关联的连接成本。
- 设计一个网络，最大限度地提高公司的利润，知道链接安装的预算不能超过4000欧元。
- 从之前的最佳解决方案出发，评估将网络扩展到19机柜的方便程度，费用为500欧元，以便在机柜中安装一台无线路由器，该路由器可免费连接4和14机柜。
我把这个问题描述为一个收集斯坦纳树奖的人：
你觉得这个怎么样？要解决这个问题，我应该使用切割平面方法，从而定义一个分离问题吗？
我想我想出了如何模拟一个问题，但我仍然对这种类型的练习没有信心。
提前谢谢你的帮助。
回答 1
Stack Overflow用户
发布于 2017-06-23 09:17:02
我不久前给出了这个问题的解决方案。我把这个问题描述为PCST。我增加了一个约束，对网络设计的成本施加了上限(它建立了一个开支预算模型)。
一旦我得到了第一点的解。我引入了一个二进制变量k，当is 1等于柜4、14的成本时，将路由器安装的成本增加到19。然后：
1-我强迫19与点1处的乔木相连，这等于: y19 =1。
2-如果内阁19是在乔木，那么即使是4和14必须在。这等于：(2 * y19) <= y4 + y14
3-如果19在树丛中，则引入路由器引起的成本变化。这等于: k1 <= y19
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/44205384
复制相关文章
相似问题
腾讯云开发者
