我是优化领域的新手。我有一个多目标函数优化(两个目标)。 LP解决了第一个目标。第二个目标对应于著名的2D装箱问题,但方式不同。 实际上,我有多个独立的垃圾箱(对于每个垃圾箱,必须存储一组预定的项目)。因此,可以将其视为具有以下约束的多个二维背包问题:
1 /每个项目的特征都是高度和宽度,但是所有项目的权重始终等于4
2 /多个相同类型的项目
3 /每个垃圾箱的高度和宽度都很高(假设所有垃圾箱的宽度和高度都相同)
4 /项不可旋转,也无法分割(因此我无法放松其约束)
目标是最大程度地增加垃圾箱中连续的未使用空间,同时当然还要提供尽可能多的物品。
我需要用数学公式表达这样的问题,然后在求解器上实现它以寻找最佳解决方案。我真的陷入了建模的困境,因为所有经过处理的背包案例都在寻求最大化分配的物品而不是未使用的空间。您能给我一些提示吗?
谢谢