
作者:刁卓著
页数:90页
出版社:经济科学出版社
出版日期:2020
ISBN:9787521812930
电子书格式:pdf/epub/txt
内容简介
本文对自私路由问题的研究背景、实际应用和现有研究情况进行了概述, 定义了一些具体的网络图类, 并对相应的网络结构进行了刻画。内容包括: 网络图类 ; 自私路由问题 ; 单对点+固定始点-终点等。
作者简介
理学博士,讲师。研究方向 1. 运筹学 2. 图论 3. 博弈论 4. 组合优化 5算法 教育背景:2014年9月-2017年7月 中国科学院数学与系统科学研究院 运筹学专业 博士研究生获理学博士学位。 2012年9月-2014年7月 中国科学院数学与系统科学研究院 运筹学专业 硕士研究生(硕博连读)。 2008年9月-2011年7月 清华大学 电机系 电气工程专业 硕士研究生 硕士研究生毕业。 2004年9月-2008年7月 浙江大学 电气工程学院 电子信息工程专业 本科生 获工学学士学位。
目录
1.1 背景描述
1.2 内容结构
第2章 网络图类
2.1 无向/有向序列一平行网络
2.2 无向/有向扩展一平行网络
2.3 小结
第3章 自私路由问题
3.1 模型
3.2 纳什均衡流
3.3 布雷斯悖论
3.4 帕累托最优
3.5 弱帕累托最优
3.6 小结
第4章 单对点+固定始点-终点
4.1 定义
4.2 无布雷斯悖论网络
4.3 弱帕累托最优网络
4.4 帕累托最优网络
4.5 小结
第5章 单对点+非固定始点-终点
5.1 定义
5.2 无布雷斯悖论网络
5.3 弱帕累托最优网络
5.4 帕累托最优网络
5.5 小结
第6章 多对点+非固定始点-终点
6.1 定义
6.2 无布雷斯悖论网络
6.3 弱帕累托最优网络
6.4 帕累托最优网络
6.5 小结
第7章 多对点+固定始点-终点
7.1 定义
7.2 无布雷斯悖论网络
7.3 帕累托最优网络
7.4 弱帕累托最优网络
7,5小结
第8章 总结
参考文献















