解纯整数规划的割平面法解释
解纯整数规划的割平面法解释,李新宏,吕永鹏,要求一部分或全部决策变量必须取整数值的规划问题称为整数规划。不考虑整数条件,由余下的目标函数和约束条件够成的规划问题称为
用户评论
推荐下载
-
分支定界法求解纯整数或混合的整数规划问题.
设有最大化的整数规划问题A,与它对应的线性规划为问题B,从解问题B开始,若其最优解不符合A的整数条件,那么B的最优目标函数必是A的最优目标函数的上界,记作Z1;而A的任意可行解的目标函数值将是一个下界
70 2019-07-17 -
整数规划_分支定界法_MATLAB程序
Integer programming_branch and bound method_MATLAB program
27 2019-06-22 -
穷举法求解01整数规划
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不
27 2020-05-22 -
不定方程的整数解和填数法
“不定方程的整数解和填数法”是业余数学爱好者岑中枢写的成果。他用的方法独特,结论新鲜,有启迪探讨的作用,但显得严谨尚不足。
28 2019-01-06 -
解整数规划的0_1遗传算法
解决整数规划中的0-1遗传算法代码,对于求0-1规划的朋友有一定帮助!
22 2019-05-19 -
最优化方法的整数规划的分支定界法
最优化方法的整数规划的分支定界方法整数线性规划的求解求解整数规划的割平面法整数规划的分支定界法
30 2019-08-01 -
一环被整数的Q mathcal Q割表示法和单一割方法
最近,有人提出了一种新的无质量场论完整环被积的构造,其中将壳上树级振幅精细地结合到其算法中。 这种新方法以一种新颖的形式重新解释了被积物,即Q $$ \ mathcal {Q} $$-cut表示。 在
3 2020-08-17 -
0-1整数规划枚举法代码示例
这是一个用于解决离散型优化问题的0-1整数规划枚举法代码示例。
9 2024-05-26 -
分治法解平面最接近点对问题
C++课程教师给的代码,用于解决平面最接近点问题
51 2019-06-01 -
混合整数非线性规划问题算法的切平面分类方法
混合整数非线性规划问题算法的切平面分类方法,达林,,本文利用切平面的生成位置对求解混合整数非线性规划问题的确定型算法做了统一描述,可以认为不同的切平面构造方法和性质对算法起
9 2020-08-08
暂无评论