超图上装填与覆盖问题的对偶整数性质及其算法设计研究
11761042
2017
A0406.离散优化
陈智斌
地区科学基金项目
副教授
昆明理工大学
37万元
对偶整数性质;装填与覆盖问题;超图结构;最小-最大关系;多项式时间算法
2018-01-01到2021-12-31
- 中英文摘要
- 结题摘要
- 结题报告
- 项目成果
- 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
| 序号 | 标题 | 类型 | 作者 |
|---|---|---|---|
| 1 | 针对经典排序问题的一种新算法的近似比分析 | 期刊论文 | 高吉吉;岳雪蓉;陈智斌 |
| 2 | Parallel Machine Scheduling with Rejection under Special Conditions | 会议论文 | Shengshi Zheng;Xuerong Yue;陈智斌 |
| 3 | A New Efficient Algorithm for Weighted Vertex Cover in Bipartite Graphs Based on a Dual Problem | 会议论文 | Zhang Yujiao;Duan Xia;Yue Xuerong;陈智斌 |
| 4 | A Note on Polynomial-time Solvability for Edge Packing on Graphs | 会议论文 | Jiaxin Liu;Xuerong Yue;陈智斌 |
| 5 | A Polynomial Time Algorithm for Scheduling on Processing Time Constraints | 会议论文 | Xuerong Yue;Jiji Gao;陈智斌 |
| 6 | 强化学习求解组合最优化问题的研究综述 | 期刊论文 | 王扬;陈智斌;吴兆蕊;高远 |
| 7 | Co-density and fractional edge cover packing | 期刊论文 | Qiulan Zhao;陈智斌;Jiajun Sang |
查看更多信息请先登录或注册
