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