作业帮 > 综合 > 作业

大规模0-1整数规划问题的求解用什么工具好,变量和约束条件过多,约束矩阵有七百阶

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/29 06:16:10
大规模0-1整数规划问题的求解用什么工具好,变量和约束条件过多,约束矩阵有七百阶
用matlab自带的bintprog和yalmip工具包,都不能满足计算,lingo对变量和约束条件的数量也有限制.
题可以有tD/eD的形式,n^t为问题的大小,n^e为问题所依赖的子问题的大小
1D/1D型,最长上升子序列
2D/0D型,最长公共子序列
2D/1D型,多源最短路径
2D/2D型,双背包问题
当然可以有3D/1D或者更高的.
动态规划题目千变万化,主要是要学会思考方法,要能看到题目很快找出题目中的状态,找准状态后就基本没有难度了
另外,团IDC网上有许多产品团购,便宜有口碑