搜索资源列表
0-1programming
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0
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规划求解代码,界面美观,使用简单,采用的是穷举法
背包算法
- 高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题-senior algorithm to solve the knapsack problem, the algorithm is simple and efficient, dynamic programming solution 0-1 knapsack problem
0-1programming
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0
BagZeroOne
- java语言实现动态规划求解0-1背包问题。-java dynamic programming language for solving 0-1 knapsack problem.
0-1planning
- delphi开发的0-1规划求解代码,界面美观,使用简单,采用的是穷举法-0-1 Solver delphi development code, beautiful interface, easy to use, uses a brute-force method
lp_solve_4[1].0
- vc++ 规划求解源代码,已通过vc6.0 编译-vc++ planning to solve the source code has been compiled through vc6.0
Matlab
- 这是Matlab求解0-1整数线性规划,可以参考-good
IP-and-0-1IP
- 用Excel实现的整数及0-1规划求解,简单有效-Solve some problems of IP and 0-1 IP by Excel Macro.
Patrol-platform-for-lingo
- 求解交巡警平台设置的整数0-1规划lingo程序-Patrol platform for solving procedures set lingo
0-1-Knapsack-problem
- 本次实验选择0-1背包问题作为题目,通过使用动态规划、回溯法和分支定界法等算法来求解该问题,从而进一步的了解各种算法的原理、思路及其本质,深化对算法的了解,锻炼自己对各种算法的分析和使用,熟悉软件底层算法和界面编程。-The 0-1 knapsack problem was chosen as the subject, through the use of dynamic programming, backtracking and b
0-1
- 用于群举法求解0-1规划问题,源程序,需自己编写目标函数-Method for groups cite 0-1 programming problem, the source, the need to write your own objective function
DProgram
- 最优化算法中的动态规划求解方法,可用于最短路径求解(The dynamic programming solution method can be used to solve the shortest path)
整数规划粒子群算法
- 用于求解整数规划的粒子群算法C++代码。(C++ code of particle swarm algorithm for Solving integer programming)
数学建模-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.)
随机动态规划matlab程序
- 求解随机动态规划的MATLAB程序,有需要的请下载(Solving stochastic dynamic programming)
穷举法求解0-1整数规划的matlab程序
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。(0-1 integer programming has a very wide application background, such as assignment problem, k