×

添加/删除多路复用器的最佳位置:静态和动态模型。 (英语) Zbl 0943.90009号

摘要:作者进一步研究了法国电信最近在电信传输网络设计中出现的一个问题。考虑到一个城市或集团中的一组中心以环形结构连接在一起,考虑到中心之间的预期需求以及网络上固定容量的环形基本上无限的可用性,为环分配需求对和相应的添加/删除多路复用器,以满足需求并最小化安装的“昂贵”多路复用器的数量。

理学硕士:

90B18号机组 运筹学中的通信网络
90C08型 线性规划的特殊问题(运输、多指标、数据包络分析等)
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Belvaux,G。;Boissin,N。;萨特,A。;Wolsey,L.A.,《添加/删除多路复用器的最佳位置:静态和动态模型》(核心讨论论文9609(1996),卢浮天主教大学:卢浮天主教学校)·Zbl 0943.90009号
[2] Magnanti,T.L。;Mirchandani,P.,《最短路径、网络设计和相关多面体》,《网络》,23,103-121(1993)·Zbl 0791.90064号
[3] Pochet,Y。;Wolsey,L.A.,《整数背包和可分系数流盖:多面体、优化和分离》,《离散应用数学》,59,57-74(1995)·Zbl 0835.90052号
[4] 萨特,A。;范德贝克,F。;Wolsey,L.A.,《添加/删除多路复用器的最佳位置:启发式和精确算法》(核心讨论论文9479(1994),卢浮天主教大学:卢浮天主教学院)·Zbl 0987.90014号
[5] XPRESS-MP,DASH Associates,英国诺森茨NN7 3BX,Blisworth House。;XPRESS-MP,DASH Associates,英国北安斯NN7 3BX,Blisworth House。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。