搜索资源列表
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-1
- 算法设计与分析:动态规划解决0-1背包问题
0-1背包的动态规划算法
- 动态规划0-1背包问题-Dynamic Programming 0-1 knapsack problem
0-1planning
- delphi开发的0-1规划求解代码,界面美观,使用简单,采用的是穷举法
0-1Programming
- 用VB语言编写的解决运筹学0-1规划的程序,可以作为大家提交作业的参考啊
0-1Knapsack.problem
- Knapsack problemnew01背包问题(动态规划) 01背包实验报告-Knapsack problemnew01 knapsack problem (dynamic programming) 01 backpack Experimental Report
linearprogramming
- 利用mathematica、MATLAB解决线性规划,整数规划(0-1规划)的源代码-To solve the linear/integer/0-1 programming problems by mathematica or matlab
MATLAB
- 优化问题分类:(非)线性规划、整数规划、0-1 规划、(多)目标规划、(与时间有关的)动态规划、(系数是随机变量的)随机规划。 -Optimization problem categories: (non-) linear programming, integer programming ,0-1 plan, (multiple) goal programming, (and time-related) dynamic programming, (coefficient is a random
0-1fenpei
- 本程序是用来解决0-1规划问题的,匈牙利算法的MATLAB程序(用以解决分配(指派)问题) 本程序的用法是:输入效率矩阵 marix 为方阵,调用自编指令[z,ans]=fenpei(marix) 输出z为最优解,ans为最优分配矩阵。-This procedure usage is: input efficiency marix phalanx, calls for matrix maozhi instructions, [z] = fenpei (ans marix) output z
0-1
- 用于群举法求解0-1规划问题,源程序,需自己编写目标函数-Method for groups cite 0-1 programming problem, the source, the need to write your own objective function
0-1-Planning-
- 基于fortron语言的0-1规划二进制组合算法-Based on 0-1 Programming language fortran binary combination algorithm
0-1-package-question
- 0——1背包问题的解决,注重动态规划的使用,简单快捷,方便解决0-1规划问题的解决-the question of 0-1 package problem
c++实现0-1背包问题
- 用C++工具,使用动态规划算法实现0-1背包问题,(implementation of the 0-1 knapsack problem with C++)
数学建模-0-1规划及LINGO程序模板
- 求解最优解,最优覆盖区域,lingo规划程序求解,0-1(Solving the optimal solution)
背包问题动态规划详解
- 0/1背包问题动态规划详解及C代码 动态规划是用空间换时间的一种方法的抽象。(0/1 knapsack problem dynamic programming detailed and C code Dynamic programming is the abstraction of a method of replacing time with space.)
动态规划求解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
- 利用动态规划实现0-1背包问题,文件包含源代码,解释说明及测试样例(Dynamic programming to achieve 0-1 knapsack problem.)
2011B
- 数模竞赛2011B Matlab程序(绘图,0-1规划等)(2011B Matlab program for digital contest (drawing, 0-1 planning, etc.))
穷举法求解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