創建LP約束

Question

下面我總結了我的outputVar應該如何與DecisionVar一起表現：

Entity EntityValue DecisionVar1 OutputVar1 DecisionVar2 OutputVar2
A        5           1           5(base)     1            5(base) 
B        2           1           5(=prev)    1            5(=prev)
C        3           1           5(=prev)    2            5(3+2)
D        4           2           9(4+3+2)    2            5(=prev)

方案1 ：由於A，B，C都分配了1，所以每個outputVar都設置為base（= 5），而D是其余值的總和。

方案2 ：由於分配了A和B 1. outputVar設置為與A相同的底數，而對於C，該值是先前剩余值的總和，並且由於D設置為與C相同，因此其outputVar設置為與C相同。 。

上下文 ：如果將某些實體組合在一起，我們將嘗試限制分配給這些實體的處理時間。 對於實體組（基礎除外），剩余時間是從上一個組的第一個到當前組的第一個的時間。

Answer 1

一種更簡單的方法是按照實體組重新定義問題，並將其建模為集合分區/集合覆蓋問題。