搜索资源列表
ElementAlloc
- 用元素分配法求解0-1整数规划问题,比匈牙利法简单且易实现,该算法已通过实例验证-elemental distribution method 0-1 integer programming problems than Hungary and France is simple to implement, The algorithm has been verified by examples
yunchou
- 运筹学算法,包括单纯形,整数规划,0-1规划,梯度算法。
数学优化分析综合工具软件包
- 1stOpt 是七维高科有限公司(7D-Soft High Technology Inc.)独立开发, 拥有完全自主知识产权的一套数学优化分析综合工具软件包。在非线性回归,曲线拟合,非线性复杂模型参数估算求解,线性/非线性规划等领域首屈一指; 1stOpt 应用范围 1) 模型自动优化率定 2) 参数估算 3) 任意模型公式线性,非线性拟合,回归 4) 非线性连立方程组求解 5) 任意维函数,隐函数极值求解 6) 隐函数根求解,作图,求极值 7) 线
linearprogramming
- 利用mathematica、MATLAB解决线性规划,整数规划(0-1规划)的源代码-To solve the linear/integer/0-1 programming problems by mathematica or matlab
series-sum
- 数列求和(动态规划实现) 给定n个数字和一个范围[x,y],求从这n个数字中任意取出一些数字,使得它们的和在范围[x,y]中有多少种取法。 输入: 输入第一行为整数case,case<=10 表示有case组测试数据。 对于每一组测试数据,第一行为一个整数n (n<=30),第二行为n个整数a[i],第三行为两个整数x和y。其中,a[i]>=0,sum(a[i])<2^31,0<x,y<sum(a[i])< span="">。
chengxu
- 穷举法求解0-1整数规划的matlab程序-Brute-force method for solving 0-1 integer programming matlab program
PlanProblem
- 线性规划: CmpSimpleMthd(完整单纯形法) 整数规划(含0-1规划) DividePlane(割平面法) ZeroOneprog(枚举法) 二次规划 QuadLagR(拉格朗日法) ActivedeSet(起作用集法)-Linear Programming: CmpSimpleMthd (complete simplex method) Integer programming (including 0-1 Programming) Divide
穷举法求解0-1整数规划的matlab程序
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。(0-1 integer programming has a very wide application background, such as assignment problem, knapsack problem and so on. In