优化问题 Python

数据挖掘 Python 优化
2022-02-15 05:33:00

我研究并熟悉了一些优化问题。但是,我似乎找不到关于我试图在 python 中解决的问题的材料。

假设您有 8 件不同重量的物品。

1;128
2;0
3;130
4;186
5;0
6;0
7;12
8;12

假设我有无限数量的“背包”。我只能使用 2 种不同的物品来填充每个只能容纳 90 值的背包。每次我加载背包时,我都想再回来用剩余的值进行另一次传递。

例如:在第一次通过时,我可以将物品 1 放入背包,将物品 3 放入背包,将物品 4 放入背包。

下一次,即使我从物品 4 中拿走了 90,物品 4 的价值仍然超过 90,我可以将物品 4 放入另一个背包中。

是否有针对此特定问题的特定术语或通用解决方案?我将不胜感激任何方向。

1个回答

问题更接近于装箱- 修复容量容器,目标是找到最小数量的容器。您可能想研究反箱包装问题 - 箱的数量和它们的大小都是固定的,但可以更改项目大小。

首次拟合递减装箱算法可能有效。