如何获得bin打包算法的前N个解决方案？

Question

我正在尝试查找/创建用于打包垃圾箱并返回前N个解决方案的算法，而不仅仅是“最”最佳的解决方案。

正常的装箱非常简单，但是似乎我需要在其顶部添加某种算法来尝试不同的配置。

示例。我列出了大小从0.5到7.5不等的物品，需要找出容量为20的垃圾箱的前5个解决方案。目标是尽量减少垃圾箱的数量。

结果：

1. 7个垃圾箱，[x7个垃圾箱描述，带垃圾计数]
2. 7个垃圾箱，[x7个垃圾箱描述，带垃圾计数]
3. 8个垃圾箱，[x8个垃圾箱描述，带有 垃圾计数]
4. 8个垃圾箱，[x8个垃圾箱描述，带垃圾计数]
5. 8个垃圾箱，[x8个垃圾箱描述，带垃圾计数]