1

kelimasa

# re: 穷举法求解0-1整数规划的matlab程序（原创）
2006-11-01 13:45 by realghost
回sheepdeer：那就把所有的解算一遍，结果最好的就是最优解了。我不知道你所说的具体问题是什么。
# re: 穷举法求解0-1整数规划的matlab程序（原创）
2006-11-11 15:03 by 黄文
你好！  
我在建模的时候遇到这样的一个问题，就是最佳阵容问题，不知道你做过没有？里面建模和求解的时候遇到了一点问题。也是0-1问题，我想用穷举法做 ，但编程时没会，请指教。要是你有这题的解答的话也可以跟我说一声，谢谢，我的邮箱是huangwen1984@163.com.
或者我的QQ是229146995，我们可以讨论一下。谢谢

# re: 穷举法求解0-1整数规划的matlab程序（原创）
2006-11-12 14:24 by realghost
最佳阵容？好象应该是指派问题了，用匈牙利算法比较好吧？
# re: 穷举法求解0-1整数规划的matlab程序（原创）
2006-11-21 11:05 by 小脸蛋
这哪效率很低的 会出现组合爆炸情况 应该用其他的智能算法
# re: 穷举法求解0-1整数规划的matlab程序（原创）
2006-11-21 14:01 by realghost
回小脸蛋：你说得没错。我现在只是把这个算法编出来，可解决小规模的问题。我的目的只是实现算法。
# re: 穷举法求解0-1整数规划的matlab程序（原创）
2007-01-08 09:56 by 天涯过客
也许我可以做点什么.我有动态规划的程序.比如下面的问题(来自网上)
50 //物品数
1000  //最大载重
value[N]={220,208,198,192,180,180,165,162,160,158,
155,130,125,122,120,118,115,110,105,101,
100,100,98,96,95,90,88,82,80,77,
75,73,70,69,66,65,63,60,58,56,
50,30,20,15,10,8,5,3,1,1};
weight[N]={80,82,85,70,72,70,66,50,55,25,
50,55,40,48,50,32,22,60,30,32,
40,38,35,32,25,28,30,22,50,30,
45,30,60,50,20,65,20,25,30,10,
20,25,15,10,10,10,4,4,2,1};
我解决的结果是
最大价值    3090
装箱方法
1     1     0     1     1     1     0     1     1     1     
1     0     1     0     0     1     1     0     1     1     
0     1     1     1     1     1   1     1     0     1     
0     0     0     0     1     0     1     0     0    1
  0     0     0     0     0     0     0     0     0     0
验证
Index*v'
ans =
        3090
>> Index*w'
ans =
        1000