zy2008cn 发表于 2008-9-17 15:59:41

自己编的Matlab整数规划的程序

自己编的Matlab整数规划的程序。
分支定界法。::lol::
可以求混合整数规划。::lol::
Matlab2008a测试通过！::victory::

[ 本帖最后由 zy2008cn 于 2008-9-17 16:02 编辑 ]

meng823222 发表于 2008-9-17 17:53:38

原创的东西应该给楼主加分::smile::

peutetre 发表于 2008-11-3 23:54:29

回复 1楼 zy2008cn 的帖子

lz你好！很高兴在这里能找到搞(混合)整数规划的朋友，我有些问题，能跟你请教吗？

我现在在做一个问题，有关优化配送的，是一个混合0－1整数规划问题，变量比较多，其中整数部分当然就是0或1。在分支定界基本思想中，有关0-1整数规划当然就是增加等式约束：x(i)=0或x(i)=1。
但是我在程序中发现这个做法似乎会导致程序陷入死循环或甚么解都得不到（空集），不知道为什么？似乎这个做法太简单了？
望指教，非常谢谢！

qiuwei_002 发表于 2008-11-4 17:33:48

这个我觉得用遗传算法求解是不是效果会更好。

peutetre 发表于 2008-11-4 18:42:19

回复 4楼 qiuwei_002 的帖子

谢谢版主回复
对的，用启发式或亚启发式算法其实都很好，而且选择不少
但目前的要求是要exact solution，所以要用分枝界定

baijin0002 发表于 2008-11-26 18:48:14

我是初学这个的 谢谢分享

瑞熙 发表于 2009-3-27 13:36:15

谢谢拉~~~~~~~~~~~下载了~~~~~~~~~~~~

瑞熙 发表于 2009-3-27 18:52:11

我无语了，动不动就是下的PHP格式的打不开，还不让十分钟内重新下载~~~还扣我资料~

guanggong 发表于 2010-1-27 20:40:51

支持原创。
我想在工程实用上还是简单的算法管用。

ggbod1234 发表于 2010-4-25 20:40:07

谢谢啦~~~感恩
页: [1] 2
查看完整版本: 自己编的Matlab整数规划的程序

招聘斑竹