霍斯特，R。;N.V.托艾。 网络上最小凹费用容限流问题的整数凹极小化方法。 （英语） Zbl 0897.90096号 OR演讲 20，第1期，47-53页（1998年）. 小结：将最小凹成本容限网络流问题表述为整数凹最小化问题，我们建立了有限分枝定界算法，其中分支操作是所谓的积分矩形划分，边界过程由子网络上的经典最小线性费用流问题执行。对于流成本函数在固定数量的弧上是凹函数，在其他弧上是线性函数的特殊情况，给出了运行时间的上界。 引用于9文件 MSC公司： 90B10型 运筹学中的确定性网络模型 关键词：最小费用网络流问题;整数凹极小化问题;最小凹成本容限网络流;分叉装订;整体矩形隔墙 PDF格式BibTeX公司 XML格式引用 \textit{R.Horst}和\textit{N.V.Thoai}，OR Spektrum 20，No.1，47--53（1998；Zbl 0897.90096） 全文： 内政部 参考文献： [1] Ahuja RK、Magnanti TL、Orlin、JB（1993）《网络流量》。新泽西州普伦蒂斯·霍尔 [2] Bell G，Lamar B，（1996）非凸网络流问题的求解方法。In:Pardalos PM、Hearn D、Hager W（eds）网络优化。经济学和数学科学课堂讲稿。施普林格，柏林-海德堡-纽约 [3] Benson HP、Erengue SS、Horst R（1990）关于将连续全局优化方法应用于离散情况的注释。运筹学年鉴25:243-252·Zbl 0723.90055号 ·doi:10.1007/BF02283698 [4] Falk IE，Soland RM（1969）可分离非凸规划问题的算法。管理科学15:550-569·Zbl 0172.43802号 ·doi:10.1287/mnsc.15.9550个 [5] Guisweite GM（1994）《网络问题》。摘自：Horst R，Pardalos PM（eds）全球优化手册，第609-648页。多德雷赫特Kluwer学术出版社 [6] Guisweite GM，Pardalos PM（1990）最小凹入成本网络流问题：应用程序、复杂性和算法。运筹学年鉴25:75-100·Zbl 0724.90022号 ·doi:10.1007/BF02283688 [7] Guisewite GM，Pardalos PM（1991）单源无容量最小凹成本网络流问题的算法。全局优化杂志3:245-266·Zbl 0753.90027号 ·doi:10.1007/BF00119934 [8] Guisewite GM，Pardalos PM（1993）一个多项式时间可解的凹网络流问题。网络23:143-147·Zbl 0780.90037号 ·doi:10.1002/net.3230230208 [9] Horst R，Tuy H（1996）《全局优化：确定性方法》，第3版。施普林格，柏林-海德堡-纽约·Zbl 0867.90105号 [10] Horst R，Thoai NV（1996）多面体上双凹函数全局最小化的分解方法。最优化理论与应用杂志88:561-583·兹比尔0851.90116 ·doi:10.1007/BF02192199 [11] Klinz B，Tuy H（1993）具有单个非线性弧费用的最小凹费用网络流问题。Du DZ，Pardalos PM（eds）网络优化问题。世界科学，新加坡 [12] Lamar BW（1993）解决具有一般非线性弧费用的网络流问题的方法。Du DZ，Pardalos PM（eds）网络优化问题。新加坡世界科学 [13] Soland RM（1974）最佳设施位置，成本降低。运筹学22:373-382·Zbl 0278.90079号 ·数字对象标识代码：10.1287/opre.22.2373 [14] Thoai，N.V（1994）解决一般二次整数规划问题的全局优化技术。研究报告，编号94-09，特里尔大学；即将出版：计算优化与应用 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。