[問題] 類似Linear programming的問題
我現在要處理一個問題
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
有沒有前輩可以給些建議
--
睡前收到女友的簡訊 短短一句「我們分手吧...」
在我還來不及悲傷之前 她又傳了一封給我「對不起我傳錯了...」
比悲傷更悲傷的事
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.73.204
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1433313688.A.6C1.html
推
06/03 17:33, , 1F
06/03 17:33, 1F
→
06/03 18:03, , 2F
06/03 18:03, 2F
是這樣子的 這是小CASE
大的CASE會是6的n次方種組合 用窮舉在n大於5可能會有點糟
※ 編輯: windsfk (140.115.73.204), 06/03/2015 19:36:42
推
06/03 22:09, , 3F
06/03 22:09, 3F
→
06/03 22:12, , 4F
06/03 22:12, 4F
→
06/03 22:13, , 5F
06/03 22:13, 5F
推
07/19 10:15, , 6F
07/19 10:15, 6F
→
07/19 10:15, , 7F
07/19 10:15, 7F
→
12/14 07:12, , 8F
12/14 07:12, 8F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
