×

多商品最小成本流随时间变化问题的精确算法。 (英语) Zbl 1392.90024号

Gouveia,Luís(编辑)等人,第八届国际网络优化会议(INOC 2017)会议记录,葡萄牙里斯本,2017年2月26日至28日。阿姆斯特丹:爱思唯尔。离散数学电子笔记64,125-134(2018)。
概述:随时间变化的流量问题考虑在给定容量和弧上传输时间的网络上寻找最佳动态流量。本文研究了一个随时间变化的多商品流问题,其中不允许在节点上存储流,并且解决方案仅限于无环流。针对基于路径的线性规划模型,我们提出了一种基于列生成方法的精确算法,并给出了初步的计算研究结果。
关于整个系列,请参见[Zbl 1384.90004号].

MSC公司:

90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
90C05(二氧化碳) 线性规划

软件:

荷兰;放松IV
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bertsekas,D.P。;Tseng,P.,RELAX-IV:用于解决最小成本流问题的RELAX代码的更快版本(1994年),麻省理工学院信息和决策系统实验室,技术报告
[2] Di Bartolomeo,M。;格兰德,E。;尼科西亚,G。;Pacifici,A.,《动态网络中的廉价路径》,《网络》,69,23-32(2017)·Zbl 1390.90155号
[3] 弗莱舍,L。;Skutella,M.,《无中间存储时的最小成本流》(第十四届ACM-SIAM离散算法年会论文集,SODA’03(2003)),66-75·Zbl 1094.90511号
[4] 弗莱舍,L。;Skutella,M.,《随时间变化的最快流量》,SIAM计算机杂志,361600-1630(2007)·Zbl 1146.90014号
[5] 福特,L.R。;Fulkerson,D.R.,从静态流构建最大动态流,运筹学,6419-433(1958)·Zbl 1414.90066号
[6] Frangioni,A.,《多社区问题》(最后一次访问:2016年11月)
[7] 格兰德,E。;尼科西亚,G。;Pacifii,A.,《动态网络上的最小成本路径》,《离散数学电子笔记》,52343-350(2016)·Zbl 1351.90049号
[8] 霍尔,A。;希普勒,S。;Skutella,M.,《随时间变化的多商品流:高效算法和复杂性》,《理论计算机科学》,379387-404(2007)·Zbl 1149.90032号
[9] 克林曼,D。;纳皮尔,A。;Stutz,J.,NETGEN:生成大规模容量受限分配、运输和最小成本流网络问题的程序,《管理科学》,814-821(1974)·Zbl 0303.90042号
[10] Klinz,B。;Woeginger,G.J.,《最小成本动态流:系列平行案例》,《网络》,第43期,第153-162页(2004年)·Zbl 1053.90128号
[11] Skutella,M.,《网络随时间流动导论》,451-482(2009),斯普林格柏林-海德堡:斯普林格-柏林-海德堡-柏林,海德堡·Zbl 1359.90020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。