米查·皮奥罗;伊利亚州卡拉斯尼考;迈克尔·波什 仿射流细化的路径生成。 （英语） Zbl 1392.90046号 Gouveia，Luís（编辑）等人，第八届国际网络优化会议（INOC 2017）会议记录，葡萄牙里斯本，2017年2月26日至28日。阿姆斯特丹：爱思唯尔。离散数学电子笔记64，355-364（2018）。 摘要：流量细化（FT）是一种流量路由和保护策略，适用于链路可用容量波动的通信网络（例如，在无线网络中）。为了应对这一现象，端到端流量需求被分配给专用隧道（例如，MPLS隧道），其标称容量会变薄，以考虑链路的可变容量，该可变容量在其标称值以下波动。因此，在需求端节点之间发送的瞬时流量必须适应其专用隧道的当前总可用容量。在本文中，我们提出了一种基于路径生成的网络标注方法，用于应用仿射流细化的实际FT版本，这是一个尚未考虑的相当复杂的问题。我们推导了一个相关的定价问题，并给出了一个数值研究，以说明优化算法的效率。关于整个系列，请参见[Zbl 1384.90004号]. 引用于1文件 MSC公司： 90B18号机组 运筹学中的通信网络 90立方厘米 涉及图形或网络的编程 90C05（二氧化碳） 线性规划 90立方厘米 混合整数编程 关键词：可生存网络;可变链路容量;线性与混合整数规划;多商品流;仿射路由;路径生成 软件：SND库 PDF格式BibTeX公司 XML格式引用 \textit{M.Pióro}等人，《电子》。注释离散数学。64、355--364（2018；Zbl 1392.90046） 全文： 内政部 哈尔 参考文献： [1] Ahuja，R.K。；Magnanti，T.L。；Orlin，J.B.，《网络流：理论、算法和应用》（1993），普伦蒂斯·霍尔：普伦蒂斯·霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 1201.90001号 [2] 科斯特，A.M.C.A。；Zymolka，A。；Jäger，M。；Hülserman，R.，《网状光网络的需求共享保护》，《网络与系统管理杂志》，13，1，35-55（2005） [3] Minoux，M.，《数学规划：理论与算法》（1986），John Wiley&Sons出版社·Zbl 0602.90090号 [4] 奥洛夫斯基，S。；Pióro，M.，《基于路径生存机制的网络设计中列生成的复杂性》，《网络》，59，1，132-147（2012）·Zbl 1241.90091号 [5] 奥洛夫斯基，S。；韦萨利，R。；Pióro，M。；Tomaszewski，A.，SNDlib 1.0-生存网络设计库，Networks，55，3，276-286（2010） [6] Pióro，M。；福凯，Y。；Nace，D。；Poss，M.，《使用可变链路容量优化多商品网络中的流量稀疏保护》，运筹学，64，2，273-289（2016）·Zbl 1342.90036号 [7] Pióro，M。；Medhi，D.，《通信和计算机网络中的路由、流量和容量设计》（2004），Morgan Kaufman·Zbl 1069.68021号 [8] 韦萨利，R。；奥洛夫斯基，S。；Zymolka，A。；科斯特，A.M.C.A。；Gruber，C.G.，《重访需求共享保护：可生存网络设计的新模型》（第二届国际网络优化会议（INOC 2005）（2005）），100-105 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。