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