时间窗-时间依赖中国邮路问题的图转换算法

• 作者: 孙景昊 孟宪超 谭国真 陈加萍
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 时间窗 时间依赖 中国邮路问题 图转换算法 广义乡村邮路问题 0/1整数规划模型
• 年，卷（期）: 2010,（8）
• 页码范围: 87-92
• 分类号: TP301.6
• 字数: 5713字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.08.024

摘要

研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势.首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法能够在伪多项式时间内将TDCPPTW转换为相应的广义乡村邮路问题(GRPP);最后,建立了一个0/1线性整数规划模型用于求解转换后的问题,并对随机生成的12个实例进行了求解实验.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭国真	大连理工大学计算机科学与技术学院	56	946	13.0	29.0
2	孙景昊	大连理工大学计算机科学与技术学院	5	18	3.0	4.0
3	陈加萍	大连理工大学计算机科学与技术学院	1	4	1.0	1.0
4	孟宪超	大连理工大学计算机科学与技术学院	1	4	1.0	1.0