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规划的问题也希望提供给我,谢谢。变量个数至少是3个
上传时间: 2014-01-15
上传用户:gdgzhym
人工智能里的A-star算法,用于机器人的路径规划和寻优.
上传时间: 2013-12-21
上传用户:lps11188
该程序用Java实现了算法中的动态规划问题_漂亮打印
上传时间: 2015-06-22
上传用户:wanghui2438
求乘积最大的子序列乘积,采用动态规划方法求解
上传时间: 2015-06-22
上传用户:zaizaibang
c++编译的目标规划遗传算法,编写了较为详细的原程序,被广泛使用。
上传时间: 2015-06-22
上传用户:caixiaoxu26
用delphi语言实现运筹学穷举法求0-1规划程序
上传时间: 2015-06-23
上传用户:ljt101007
用delphi语言实现运筹学隐含枚举法求0-1规划程序
上传时间: 2015-06-23
上传用户:王庆才
最优化方法中的非线性规划的powell方法的matlab实现,可支持多维的参数,自己修改即可。
上传时间: 2014-03-05
上传用户:gxrui1991
LINDO用于求解线性规划和二次规划问题,LINGO除了具有LINDO的全部功能外,还可以用于求解非线性规划问题,也可以用于一些线性和非线性方程(组)的求解,等等。
上传时间: 2014-01-02
上传用户:变形金刚
讲述如何powerdesigner进行数据仓库规划及建模,并提供一些典型范例
标签: powerdesigner 数据仓库 建模 典型
上传时间: 2015-07-01
上传用户:sz_hjbf