旅行商问题的几个变形的近似算法研究
11701363
2017
A0406.离散优化
包晓光
青年科学基金项目
讲师
上海海洋大学
24万元
旅行商问题;分群旅行商问题;最坏情形分析;在线算法;近似算法
2018-01-01到2020-12-31
- 中英文摘要
- 结题摘要
- 结题报告
- 项目成果
- 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
| 序号 | 标题 | 类型 | 作者 |
|---|---|---|---|
| 1 | 线型/圈型网络上单台车辆分群调度问题(已接收待见刊) | 期刊论文 | 包晓光;焦长春 |
| 2 | 混合图上最小-最大圈覆盖问题的近似算法(已接收待见刊) | 期刊论文 | 包晓光;路超;黄冬梅;余炜 |
| 3 | Approximation Algorithms for Some Min-Max Postmen Cover Problems(已接收待见刊) | 期刊论文 | Wei Yu;Zhaohui Liu;Xiaoguang Bao |
| 4 | Research on water resources optimal scheduling problem based on parallel biological computing | 期刊论文 | Zuwen Ji;Zhaocai Wang;Xiaoguang Bao;Xiaoming Wang;Tunhua Wu |
| 5 | New LP relaxations for Minimum Cycle/Path/Tree Cover Problems | 期刊论文 | Wei Yu;Zhaohui Liu;Xiaoguang Bao |
| 6 | New approximation algorithms for the minimum cycle cover problem | 期刊论文 | Wei Yu;Zhaohui Liu;Xiaoguang Bao |
| 7 | A parallel bio-inspired algorithm for Chinese postman problem based on DNA computing(已接收待见刊) | 期刊论文 | Zhaocai Wang;Xiaoguang Bao;Tunhua Wu |
| 8 | Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity | 期刊论文 | Wei Yu;Zhaohui Liu;Xiaoguang Bao |
查看更多信息请先登录或注册
