Re: [問題] 徵求神人幫解大地遊戲分組的超難排列組合

作者: yr (Sooner Born Sooner Bred)   2015-06-19 22:40:10
剛試了一下,似乎是無解。(註:改了最後一個條件解出來了)
X[i][j][k][t] (BINARY): 0<=i,j<18 - team,
0<=k<10 - game,
0<=t<10 - time period
Maximize 0
s.t.
sum(X[i][i][k][t]) == 0, for all i 不配到自己
sum(X[i][j][k][t]) == 10, for all i 玩十場
sum(X[i][j][k][t]) == 1, for all (i,t) 每隊每時段一場
sum(X[i][j][k][t]) == 1, for all (i,k) 每遊戲每隊只玩一次
sum(X[i][j][k][t]) <= 1, for all (i,j) 兩隊只對到一次
sum(X[i][j][k][t]) <= 1, for all (k,t) 每遊戲在每個時段被玩最多一次
CPLEX 兩秒告訴我無解,不知道這些條件有沒有搞錯。
作者: scwg ( )   2015-06-20 06:21:00
不準輪空一定無解吧? 18隊湊成 9 對, 十個遊戲一定要有輪空
作者: yr (Sooner Born Sooner Bred)   2015-06-20 10:54:00
最後一個改 <= 就可以了 :p改了以後好像就有解了,風扇狂轉中....答案怪怪的,我再研究一下,照理每個時段最多空一個
作者: longlongint (華哥爾)   2015-06-20 13:47:00
果然專家比較猛忘了有LP可以用說錯 IP
作者: eieio (好多目標)   2015-07-22 07:40:00
請問一下,12 隊 7 關 7 場,有解嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com