期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
时间窗-时间依赖中国邮路问题的图转换算法
被引量:
1
1
作者
陈加萍
孟宪超
+1 位作者
孙景昊
谭国真
《计算机与数字工程》
2010年第8期87-92,共6页
研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法...
研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法能够在伪多项式时间内将TDCPPTW转换为相应的广义乡村邮路问题(GRPP);最后,建立了一个0/1线性整数规划模型用于求解转换后的问题,并对随机生成的12个实例进行了求解实验。
展开更多
关键词
时间窗
时间依赖
中国
邮路
问题
图转换算法
广义乡村邮路问题
0/1整数规划模型
下载PDF
职称材料
题名
时间窗-时间依赖中国邮路问题的图转换算法
被引量:
1
1
作者
陈加萍
孟宪超
孙景昊
谭国真
机构
大连理工大学计算机科学与技术学院
出处
《计算机与数字工程》
2010年第8期87-92,共6页
基金
国家973项目(编号:2005CB321904)
国家自然科学基金项目(编号:60873256)资助
文摘
研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法能够在伪多项式时间内将TDCPPTW转换为相应的广义乡村邮路问题(GRPP);最后,建立了一个0/1线性整数规划模型用于求解转换后的问题,并对随机生成的12个实例进行了求解实验。
关键词
时间窗
时间依赖
中国
邮路
问题
图转换算法
广义乡村邮路问题
0/1整数规划模型
Keywords
time windows
time-dependent
CPP
graph transformation
generalized rural postman problem
0/1 linear formulation
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
时间窗-时间依赖中国邮路问题的图转换算法
陈加萍
孟宪超
孙景昊
谭国真
《计算机与数字工程》
2010
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部