Yoshitsugu山本;曾克、大辅 最小最大流问题的切割和分割方法。 （英语） Zbl 1106.90046号 派克靴。J.优化。 第1期，第2期，387-404（2005）. 摘要：本文研究最小最大流问题，即给定网络中最大流所获得的流值最小化问题。最优值表示在可控性受限的情况下，网络调用的利用效率如何。我们讨论了定义所有最大流集合的间隙函数的扩展，然后将该问题表示为一个DC优化问题。基于这个公式，我们提出了结合局部搜索技术的切割和分割方法。 引用于1文件 MSC公司： 90B50型 管理决策，包括多个目标 90立方厘米 涉及图形或网络的编程 90C57型 多面体组合学，分支与绑定，分支与切割 90 C59 数学规划中的近似方法和启发式 关键词：有效集上的优化;全局优化;直流优化 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yamamoto}和\textit{D.Zenke}，Pac。J.优化。1，第2号，387--404（2005；Zbl 1106.90046）