The classic algorithms for the bin packing problem were extended to the on line ASBP. Comparisons of the worst case analysis and simulation lead to interesting results.
把装箱问题的经典算法推广到在线A形装箱问题,并分别从最坏情形分析与数值模拟两方面对算法进行了比较,得到了不同而且有趣的结果。
The classic algorithms for the bin packing problem were extended to the on line ASBP. Comparisons of the worst case analysis and simulation lead to interesting results.
把装箱问题的经典算法推广到在线A形装箱问题,并分别从最坏情形分析与数值模拟两方面对算法进行了比较,得到了不同而且有趣的结果。
应用推荐