点击次数：

论文类型：期刊论文

发表时间：2010-10-15

发表刊物：计算机工程与科学

收录刊物：PKU、ISTIC、CSCD

卷号：32

期号：10

页面范围：122-125

ISSN号：1007-130X

关键字：中国邮路问题;时间依赖网络;整数线性规划模型;上界分析

摘要：中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用.近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义.本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例.