我現在要處理一個問題
a1 a2 a3 b1 b2 b3 = [17,17,0,28,28,6] , [22,22,11,17,17,0] ..
有6組可挑選(之間沒有關係)
c1 c2 c3 d1 d2 d3 = [6,6,0,22,22,11] , [17,17,0,22,22,0] ..
一樣有6組可選(之間沒有關係)
然後我想求minimize
max(a1,b1,a3,b3,a2+d3,b2+c3,c1,c2,d1,d2)
這樣的問題除了窮舉有比較好的方法嗎?
有人建議我使用ILP(integer linear programming)
但我實在是定不出constrain
有沒有前輩可以給些建議