[讨论]慧星前辈，小弟有一组合优化求教，谢谢啊！高手也可以进来看！

沧海一月

<>说个实例吧，有18个人，要平均分成6个组，每不同的三人组合时可求得一个数据（小弟算过共816种组合），求如何组合使数据之和最大，谢谢各位高手了，大家一起来讨论啊！如果有lingo高手帮我看一下下面的程序有什么问题（调时出现了：model ill defined!）</P>
<>model:
sets:
mumbers/1..18/:p1,p2,p3,p4,p5,p6,p7;
pairs(mumbers,mumbers,mumbers)|&amp;1#lt#&amp;2#and#&amp;2#lt#&amp;3:level,binx;
endsets
[obj]max=@sum(pairs(i,j,k):level(i,j,k)*binx(i,j,k));
@for(mumbers(i):
  @sum(pairs(l,m,n)|l#eq#i#or#m#eq#i#or#k#eq#i:binx(l,m,n))=1);
      @for(pairsbin(binx));
data数据略了，维数一定是对的)</P>
<>enddata
end</P>

[此贴子已经被作者于2004-8-12 19:45:18编辑过]

猩猩

<>是“彗星”不是“慧星”，并且“彗星”不是什么前辈，在这个论坛上已经没有“彗星”这个ID了</P><>今天看到这个问题，就来回个贴，这个问题比较复杂，我想是个NP难问题，没有什么好的算法，如果有的话就是特殊问题有特定解法了，或许有好的算法，可能我不知道，等待高手来知道解决了。</P><>LINGO程序你可以根据它的错误提示进行修改就行了，只要编程逻辑不出问题就可以了</P>