[问题] 类似Linear programming的问题

楼主: windsfk (风)   2015-06-03 14:41:17
我现在要处理一个问题
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
有没有前辈可以给些建议

Links booklink

Contact Us: admin [ a t ] ucptt.com