搜索资源列表
0-1programming
- 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-1beibao
- 0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题-0-1 knapsack problem of the dynamic programming algorithm, 0-1 knapsack different from the knapsack problem
0-1planning
- delphi开发的0-1规划求解代码,界面美观,使用简单,采用的是穷举法
lp_solve_4[1].0
- vc++ 规划求解源代码,已通过vc6.0 编译-vc++ planning to solve the source code has been compiled through vc6.0
BeiBao1
- 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
NIP
- matlab 7.0 以上版本提供了强大的优化工具箱,但在整数规划方面,只提供了bintprog()这个m文件以求解0-1整数规划,而对于一般的整数规划模型没有具体的算法提供。我们一般情况只是用最简单的分值定界思想编写matlab程序求解整数规划问题,但效率低下,如何利用求解整数规划的先进算法编写matlab程序提上日程,香港大学的李端和复旦大学编写的《Nonlinear Integer Programming》(非线性整数规划)为编写解决整数规划问题提供强大有效的算法,其中算法针对具体问题包括
matlab_0_1Problem
- 基于MATLAB的非线性0-1规划的求解
integerprogramming
- 用matlab编写的整数规划的程序。包括:用割平面法求解整数规划,用分支定界法求解整数规划,用枚举法(包括穷举法和隐枚举法)求解0-1规划-integer programming
Matlab
- 这是Matlab求解0-1整数线性规划,可以参考-good
touziwenti
- 1. 熟悉动态规划的使用方法 2. 分析投资问题的最优子结构 3. 用动态规划求解投资问题 求解总投资额为m,共有n个项目,Gi(x)为向第i项工程投资费用为x时的收益,如何分配资源才能获得最大利润。 -1. Familiar with dynamic programming using method 2. Analysis of the optimal sub-structure of investment 3 investment using dynamic prog
IP-and-0-1IP
- 用Excel实现的整数及0-1规划求解,简单有效-Solve some problems of IP and 0-1 IP by Excel Macro.
DP1Application(1)
- 规划求解:从已知数列中寻找几个数相加,使其和等于给定的数。-Solver: from the known number of columns to find a few numbers together, so that it is equal to a given number.
0-1-Knapsack-problem
- 本次实验选择0-1背包问题作为题目,通过使用动态规划、回溯法和分支定界法等算法来求解该问题,从而进一步的了解各种算法的原理、思路及其本质,深化对算法的了解,锻炼自己对各种算法的分析和使用,熟悉软件底层算法和界面编程。-The 0-1 knapsack problem was chosen as the subject, through the use of dynamic programming, backtracking and branch and bound method algorit
0-1
- 用于群举法求解0-1规划问题,源程序,需自己编写目标函数-Method for groups cite 0-1 programming problem, the source, the need to write your own objective function
DP-0-1
- 0-1背包动态规划,用动态规划来求解0-1背包的问题,Java程序来实现-0-1 backpack dynamic programming, dynamic programming to solve the 0-1 knapsack problem, Java program to achieve
1
- 主要是针对matlab编程的14个案例; 案例1:一般区域二重、三重积分; 案例2:被积函数含有积分项的一类积分; 案例3:一般区域n重积分; 案例4:蒙特卡洛法计算n重积分; 案例5:第二类Fredholm积分方程; 案例6:第一类Fredholm积分方程; 案例7:第二类Volterra积分方程; 案例8:第一类Volterra积分方程; 案例9:全局优化; 案例10:fsolve求非线性方程组; 案例11:渐变光波求导; 案例12:遗传算法在复杂系统可靠度和冗余度分
数学建模-0-1规划及LINGO程序模板
- 求解最优解,最优覆盖区域,lingo规划程序求解,0-1(Solving the optimal solution)
动态规划求解0-1背包问题
- 通过动态规划的算法得到装进背包的最大价值(The maximum value of knapsack is obtained by dynamic programming algorithm.)
0-1规划python类LINGO功能
- 求解0-1规划功能,模仿了LINGO的脚本语言用正则方法处理限制条件和目标函数。(To solve the 0-1 programming function, the scr ipting language of LINGO is modeled as a regular method to deal with the constraints and target functions.)
穷举法求解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