题名:
|
k-可分流多商品传输最小拥塞问题的算法研究 / 焦成文,高随祥著 , |
ISBN:
|
978-7-5692-6557-6 价格: CNY35.00 |
语种:
|
chi |
载体形态:
|
94页 24cm |
出版发行:
|
出版地: 长春 出版社: 吉林大学出版社 出版日期: 2020 |
内容提要:
|
本书研究目标为最小拥塞的-可分流多商品传输问题,网络拥塞在一定程度上反映了网络的整体负载情况,最小拥塞的目的在于将要传输的商品请求量均衡的分布在网络上,避免出现某些边容量使用过度的情形,这样可以更好的保证网络的整体性能,以服务更多的商品,该网络传输模型即为Baier在2002年提出的k-可分流问题。本书主要对k-可分流多商品传输最小拥塞问题进行详细的研究,主要包括问题的数学模型、复杂性分析、近似算法设计、启发式算法设计、精确算法设计等。书稿明确给出了-可分流多商品传输最小拥塞问题的三个数学模型,研究-可分流多商品传输最小拥塞问题的各种算法。并针对带费用和不带费用两种情形分别进行考虑,其中带费用情形,在保证低拥塞的情况下,尽可能使得网络费用最小,将规范化的拥塞和费用的凸组合作为优化目标。 |
主题词:
|
通信网 阻塞控制 |
中图分类法:
|
TN915.11 版次: 5 |
主要责任者:
|
焦成文 祥著 |
主要责任者:
|
高随祥 著 |
索书号:
|
3 |