最大团问题代码

针对最大团问题的相关代码!

最大团问题代码:

版权所有,引用请说明出处。

model:

sets:

point/1..9/:x;

path(point,point):adj;

endsets

@for(point(i):

@for(point(j)|j#gt#i:adj(i,j)<=x(i)+x(j))); @for(point:@bin(x));

max = @size(point)-@sum(point:x);

data:

adj =

0,0,0,1,0,0,1,0,0

0,0,1,0,0,1,0,0,1

0,1,0,0,1,0,0,1,0

1,0,0,0,1,0,0,0,1

0,0,1,1,0,0,0,1,0

0,1,0,0,0,0,1,0,0

1,0,0,0,0,1,0,1,0

0,0,1,0,1,0,1,0,0

0,1,0,1,0,0,0,0,0;

enddata

end

最大团问题代码相关文档

最新文档

返回顶部