剛試了一下,似乎是無解。(註:改了最後一個條件解出來了)
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 兩秒告訴我無解,不知道這些條件有沒有搞錯。