摘要
最小基数箱子覆盖问题,是在物件大小满足一定的条件下的装箱问题.给出了一个时间复杂度为O(n)的启发式算法.
The minimum cardinality bin covering problem （MCBCP） is the problem that the size of the object meets certain conditions. Gives a heuristic algorithm and its time complexity is O（n） .
出处
《河南教育学院学报（自然科学版）》
2009年第4期1-2,共2页
Journal of Henan Institute of Education(Natural Science Edition)
关键词
装箱问题
启发式算法
覆盖
bin covering problem
heuristic algorithm
covering
