特色:
1993年作者首次提出随机流动网络中的*大流问题,并由此引发出交通网络中的堵塞流模型及其相关理论。本书是在这一新领域的初步研究结果。全书分上下两篇,共八章。上篇主要介绍堵塞流的基本理论,包括网络饱和流、堵塞流、完全截面、堵塞截面等基本概念、定义及其相互关系,研究了确定堵塞截面的多种算法,还探讨了求解网络*大堵塞流(*大流)和*小堵塞流(*小流)的算法,并用网络随机流动仿真模型进行了仿真验证。下篇介绍了堵塞流在交通网络防堵塞设计、改造和运行控制中的应用以及利用无环*小支撑流的模型来解决在一般网络中构造哈密顿轨(或圈)问题的研究结果,提出了构造哈密轨(或圈)的自组织算法,并证明了算法的多项式性质。在其实证研究中,通过大约8500个网络实例和解决一般象棋盘中马步哈密顿圈问题的研究结果,验证了算法的有效性。附录中给出了求解网络*小流和几种网络生成器的算法源程序清单,和对若干网络*小流的理论计算和仿真结果等。本书可供从事图论、网络流理论、计算复杂性、运筹学、组合数学、哈密顿圈和算法设计研究的工作者和研究生参考。