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