孟宪超
- 作品数：2 被引量：4H指数：1
- 供职机构：大连理工大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 时间窗-时间依赖中国邮路问题的图转换算法
- 研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了...
- 陈加萍孟宪超孙景昊谭国真
- 关键词：时间窗中国邮路问题
- 时间窗-时间依赖中国邮路问题的图转换算法被引量：4
- 2010年
- 研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法能够在伪多项式时间内将TDCPPTW转换为相应的广义乡村邮路问题(GRPP);最后,建立了一个0/1线性整数规划模型用于求解转换后的问题,并对随机生成的12个实例进行了求解实验。
- 陈加萍孟宪超孙景昊谭国真
- 关键词：时间窗中国邮路问题
