0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。
2021-12-11 21:10:09 5KB 穷举法
1
本代码主要是利用穷举法求子集问题,代码还是比较详细的,希望能给大家一点提示!
2021-11-17 22:45:45 699B 子集问题
1
基于穷举法的机器人避障路径寻优matlab源码, 采用穷举法进行机器人避障学习及路径寻优,源码简单易学,适合初学者使用!
2021-10-10 13:11:22 4KB Enumeration meth matlab robust
1
rar,zip等常压缩文件密码破解工具,仅作测试使用,支持数字字母组合,穷举法,字典破解。
2021-07-23 20:11:54 4.24MB 密码破解 rar破解 zip破解,
1
用MATLAB实现穷举法的二维最大熵图像分割
2021-05-20 09:04:33 42KB MATLAB 图像分割 二维最大熵
1
本文对某小镇建立两个救护中心,使应对突发事件总的响应时间最少的问题进行了分析,并建立了数学模型进行了求解。 在假设(I)的前提下,即需要救护的事件集中在每个街区的中心。考虑到街区数目不是很多,本文采用穷举法进行了最优解的搜索。即先任意选取两点作为救护中心的位置,然后计算其他街区到这两个救护中心的总响应时间,总响应时间最少的旧最优的方案。同时为了考虑障碍区域和水塘,本文首先对那些设置救护中心需要穿越障碍区域和水塘的点进行了剔除,然后在利用计算机一一穷举
2021-05-02 15:22:38 300KB 应急中心的选址问题 穷举法
1
这是本人在学习过程中编写的一个小程序,主要是为了练习穷举法的使用,为了能够更好的理解穷举法,希望对算法感性的新手有所帮助
2021-04-08 20:12:15 291KB 穷举法 八皇后 练习
1
C语言24点游戏穷举法
2021-04-02 16:05:39 1.18MB c/c++
穷举法破解路由器密码的软件 常见的TPlink dlink之类的路由器密码 需挂字典穷举破解
2021-03-01 20:53:55 63KB 路由器 穷举法 破解密码
1
自来水管铺设数学建模英语论文
1