|
|||||
|
|
| 最小基数箱子覆盖问题及其启发式算法 | |
| 作者姓名： | 孙春玲 李建平 |
| 摘 要： | 研究了一个新颖的装箱问题，即最小基数箱子覆盖问题(Minimum Cardinality Bin Covering Problem)，证明了该问题是强NP-完备的；在物件大小满足一定的条件下，给出了一个时间复杂度为O(n)的启发式算。 |
| 关 键 词： | 最小基数箱子覆盖问题 强NP-完备 启发式算法 最优值 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |