哈尼夫·谢拉利。;什瓦拉姆·苏布拉曼尼亚语;洛根那坦,G.V。 有效的松弛和分割方案,用于解决供水管网设计问题,使其达到全局最优。 (英语) Zbl 0967.90087号 J.全球。最佳方案。 19,第1期,1-26页(2001年). 总结:我们针对配水管网设计问题开发了一个全局优化程序,包括扩展现有系统的情况,以满足规定压头要求下的特定流量需求。提出的方法大大改进了以前的方法H.D.Sherali先生 R.托特兰尼和G.V.洛加那坦《配水网络全局优化的增强下限》,水资源研究34,1831-1841(1998),通过采用更紧密的多面体松弛和更有效的划分策略,以及基于最大生成树的分支变量选择程序。针对文献中的三个标准测试问题提供了计算经验,以评估所提出的程序。对于所有这些问题,都得到了在\(10^{-4}\%\)容差和/或在1$最优性范围内的已证明全局最优解。特别是,在文献中首次将河内和纽约测试网络的两个较大实例求解为全局最优。还提供了一个基于布莱克斯堡镇配水系统的新的实际网络设计测试问题,以包含在可用的测试用例库中,并给出了相关的计算结果。 引用于8文件 MSC公司: 90C26型 非凸编程,全局优化 90B10型 运筹学中的确定性网络模型 90C57型 多面体组合学,分支与绑定,分支与切割 90 C90 数学规划的应用 关键词:全局优化;配水系统;重定义线性化技术;分叉装订;最大生成树 PDF格式BibTeX公司 XML格式引用 \textit{H.D.Sherali}等人,J.Glob。最佳方案。19,第1号,1--26(2001;Zbl 0967.90087) 全文: 内政部