k-可分流多商品传输最小拥塞问题的算法研究

书籍简介:

本书研究目标为最小拥塞的-可分流多商品传输问题,网络拥塞在一定程度上反映了网络的整体负载情况,最小拥塞的目的在于将要传输的商品请求量均衡的分布在网络上,避免出现某些边容量使用过度的情形,这样可以更好的保证网络的整体性能,以服务更多的商品，该网络传输模型即为Baier在2002年提出的k-可分流问题。本书主要对k-可分流多商品传输最小拥塞问题进行详细的研究，主要包括问题的数学模型、复杂性分析、近似算法设计、启发式算法设计、精确算法设计等。书稿明确给出了-可分流多商品传输最小拥塞问题的三个数学模型,研究-可分流多商品传输最小拥塞问题的各种算法。并针对带费用和不带费用两种情形分别进行考虑,其中带费用情形,在保证低拥塞的情况下,尽可能使得网络费用最小,将规范化的拥塞和费用的凸组合作为优化目标。

书籍规格:

书籍信息归属:

k-可分流多商品传输最小拥塞问题的算法研究是吉林大学出版社于2020.6出版的中图分类号为 TN915.11 的主题关于 通信网－阻塞控制－算法－研究 的书籍。