苏尼尔·乔普拉;埃德加·戈尔斯（Edgar R.Gorres）。;拉奥，M.R。 使用分支和切割解决图上的斯坦纳树问题。 （英语） Zbl 0759.90091号 ORSA J.计算。 4，第3期，320-335（1992）. 摘要：我们报告了使用分支和切割求解器求解图上Steiner树问题的计算经验。问题实例包括完整图、随机生成的稀疏图和网格图。边权重是随机生成的，或者是随机放置在平面上的端点节点之间的欧氏距离。研究了改变各种问题参数对求解时间的影响。 引用于28文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90-08 运筹学和数学规划相关问题的计算方法 关键词：分支和切割解算器;图上的斯坦纳树问题;完全图;随机生成的稀疏图;网格图 PDF格式BibTeX公司 XML格式引用 \textit{S.Chopra}等人，ORSA J.Compute。4，编号3，320-335（1992；Zbl 0759.90091） 全文： 内政部