.png){kind=icon}
返回
The combinatorial bandwidth packing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2010.08.005.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In managing a telecommunications network, decisions need to be made concerning the admission of requests submitted by customers to use the network bandwidth. The classical bandwidth packing problem requires that each request submitted by a customer use network resources to establish a one-to-one connection involving one single pair of nodes. We extend the problem to the more practical case where each request submitted by a customer to use the network resources includes a set or combination of calls. This extension suggests that each request requires one-to-many or many-to-many connections to be established between many communicating node pairs. The extension has applications in many important areas such video conferencing and collaborative computing. The combinatorial nature of the requests makes the admission decision more complex because of bandwidth capacity limitations and call routing difficulties. We develop an integer programming formulation of the problem and propose a procedure that can produce verifiably good feasible solutions to the problem. The results of extensive computational experiments over a wide range of problem structures indicate that the procedure provides verifiably good feasible solutions to the problem within reasonable computational times. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Telecommunications
Bandwidth packing
Integer programming
Lagrangean relaxation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容