×
理查德·巴尔（Richard S.Barr）。;托马斯·麦克劳德

原目的整数多商品网络流的隐手启发式算法。 （英语） Zbl 07775491号

网络 78，第4期，484-502（2021）。
摘要：原点-目的地整数多商品流问题不同于经典的多商品流模型，因为每个商品都有一个源和一个汇，并且每个商品必须沿着一条路径进行路由。提出了一种新的模拟经济市场行为的无形手启发式算法，并在大规模电信网络上进行了测试，其解的时间比CPLEX的LP松弛快两个数量级，MIP比更大，解的值差异小。
{©2021威利期刊有限责任公司}

MSC公司：

90立方厘米 整数编程
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

经济学;启发式;整数规划;后勤;多商品;网络优化;电信
PDF格式BibTeX公司 XML格式引用
\textit{R.S.Barr}和\textit{T.McLoud}，Networks 78，No.4，484--502（2021；Zbl 07775491）
全文： 内政部 arXiv公司

参考文献：

[1] R.K.Ahuja、T.L.Magnanti和J.B.Orlin，《网络流量的一些最新进展》，SIAM Rev.33（1991），175-219·Zbl 0732.90028号
[2] R.K.Ahuja、T.L.Magnanti和J.B.Orlin，《网络流：理论、算法和应用》，新泽西州上鞍河普伦蒂斯·霍尔出版社，1993年·Zbl 1201.90001号
[3] A.Amiri和R.Barkhi，多小时带宽打包问题，计算。操作。第27号决议（2000年），1-14·Zbl 0935.90009号
[4] A.Amiri、E.Rolland和R.Barkhi，《带排队延迟成本的带宽打包：边界和启发式求解程序》，欧洲期刊Oper。第112号决议（1999年），635-645·Zbl 0933.90010号
[5] A.Assad，《多社区网络流：调查》，《网络》8（1978），第37-91页·兹伯利0381.90040
[6] C.Barnhart、C.A.Hane和P.H.Vance，《使用分支和价格削减来解决出发地-目的地整数多商品流问题》，Oper。第48号决议（2000年），318-326。
[7] M.S.Bazaraa、J.J.Jarvis和H.D.Sherali，《线性规划和网络流》，第四版，John Wiley&Sons，新泽西州霍博肯，2010年·Zbl 1200.90002号
[8] E.V.Bowden，《经济学：常识的科学》，西南出版，俄亥俄州辛辛那提，1989年。
[9] O.Brun、B.Prabhu和J.Vallet，非线性单路径路由问题的惩罚最佳响应算法，Networks69（2017），52-66·Zbl 1390.90056号
[10] D.S.Chen（编辑）、R.G.Batson（编辑）和Y.Dang（编辑），《应用整数规划：建模与解决方案》，John Wiley&Sons，新泽西州霍博肯，2010年·Zbl 1190.90001号
[11] D.Corne、M.Dorigo和F.Glover，《优化中的新理念》，麦格劳-希尔公司，圣路易斯，1999年。
[12] B.Fortz、E.Gorgone和D.Papadimitriou，用于时间相关的组合网络设计和路由问题的拉格朗日启发式算法，Networks69（2017），110-123·Zbl 1390.90159号
[13] R.Garlick和R.Barr，通过蚁群优化实现WDM网络中的动态波长路由，摘自蚂蚁算法，M.Dorigo（编辑）、G.D.Caro（编辑）和M.Samples（编辑），编辑，Springer‐Verlag，柏林，2002年，250-256。
[14] M.Gendreau（编辑）和J.Y.Potvin（编辑），编辑，《元启发式手册》，施普林格，纽约，2010年·Zbl 1198.90002号
[15] M.K.Girish、B.Zhou和J.Q.Hu，基于MPLS的IP网络中流量工程问题的表述，第五届IEEE计算机和通信研讨会论文集，2000年，第214-219页。
[16] C.L.Huntley、D.E.Brown、D.E.Sappington和B.P.Markowicz，CSX运输中的货运路线和调度，接口25（1995），58-71。
[17] J.L.Kennington和R.V.Helgason，《网络编程算法》，John Wiley&Sons，纽约，1980年·Zbl 0502.90056号
[18] E.Kieffer、G.Danoy、P.Bouvry和A.Nagih，《卫星有效载荷配置的生物目标精确优化的新建模方法》，国际事务处。操作。第26号决议（2019年），180-199·Zbl 07765935号
[19] M.Laguna和F.Glover，《带宽打包：禁忌搜索方法》，Manag。科学39（1993），492-500·Zbl 0774.90033号
[20] T.Li，MPLS和不断发展的互联网架构，IEEE Commun。Mag.37（1999），38-41。
[21] N.Mankiw，《经济学原理》，第9版，Cengage，波士顿，2021年。
[22] E.Morenoa、A.Beghelli和F.Cugini，分段路由网络中的流量工程，计算。Netw.114（2017），23-31。
[23] L.F.Moura、L.P.Gaspary和L.S.Buriol，单路径虚拟网络嵌入问题的分支和价格算法，Networks71（2018），188-208·Zbl 1386.90028号
[24] G.L.Nemhauser和L.A.Wolsey，《整数和组合优化》，威利出版社，纽约，1988年·Zbl 0652.90067号
[25] K.Park、S.Kang和S.Park，带宽打包问题的整数规划方法，Manag。科学42（1996），1277-1291·Zbl 0880.90043号
[26] S.Raghavan和D.Stanojević，《无流量分叉WDM光网络的分支和价格》，《信息与计算杂志》第23期（2011年），第56-74页·Zbl 1243.90033号
[27] M.Resende（编辑）和C.C.Ribeiro（编辑），编辑，《GRASP优化：贪婪的随机自适应搜索程序》，Springer‐Verlag，纽约，2016年·Zbl 1356.90001号
[28] M.G.C.Resende和C.C.Ribeiro，一种用于专用虚拟电路路由的具有路径重新连接的GRASP，Networks41（2003），104-114·兹比尔1028.90502
[29] E.Rolland、A.Amiri和R.Barkhi，带宽打包中的排队延迟保证，计算。操作。第26号决议（1999年），921-935·Zbl 0957.90032号
[30] H.Saito、Y.Miyao和M.Yochida，使用多点对点LSP的流量工程，IEEE INFOCOM41（2000），894-901。
[31] A.Smith，《对国家财富的性质和原因的调查》，W.Strahan和T.Cadell，伦敦，1776年。
[32] C.Snyder和W.Nicholson，《微观经济理论：基本原理和扩展》，第10版，西南出版，俄亥俄州梅森，2008年。
[33] D.P.Williamson，《网络流量算法》，剑桥大学出版社，英国剑桥，2019年·Zbl 1426.90003号
[34] L.Wolsey，整数编程，John Wiley&Sons，纽约，1998年·Zbl 0930.90072号
[35] S.Yasukawa、A.Farrel和O.Komolafe，RFC 5439：MPLS‐TE核心网络缩放问题分析，征求意见，网络工作组，https://tools.ietf.org/html/rfc5439, 2009.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。