搜索资源列表
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，是不是书中写错
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
Greedy_Implicit-贪心算法_隐枚举法
- 贪心算法_隐枚举法（0 - 1 整数规划求解）,matlab代码-Greedy algorithm _ implicit enumeration method ( 0- 1 integer programming solver ) ,matlab code
brute-force-method
- 穷举法求解0-1整数规划的matlab程序-The brute-force method of solving 0-1 integer programming matlab program
NIP
- matlab 7.0 以上版本提供了强大的优化工具箱，但在整数规划方面，只提供了bintprog（）这个m文件以求解0－1整数规划，而对于一般的整数规划模型没有具体的算法提供。我们一般情况只是用最简单的分值定界思想编写matlab程序求解整数规划问题，但效率低下，如何利用求解整数规划的先进算法编写matlab程序提上日程，香港大学的李端和复旦大学编写的《Nonlinear Integer Programming》(非线性整数规划)为编写解决整数规划问题提供强大有效的算法，其中算法针对具体问题包括
linear-matlab
- 解整数规划的一系列程序,尤其是针对0-1规划.-Integer programming solution of a series of procedures, especially for 0-1 programming.
linearprogramming
- 利用mathematica、MATLAB解决线性规划，整数规划（0-1规划）的源代码-To solve the linear/integer/0-1 programming problems by mathematica or matlab
integerprogramming
- 用matlab编写的整数规划的程序。包括：用割平面法求解整数规划，用分支定界法求解整数规划，用枚举法（包括穷举法和隐枚举法）求解0－1规划-integer programming
linearandintegercode
- 线性规划问题(单纯形法、完整单纯形法与修正单纯形法)与整数规划问题(割平面法、分支定界法与0-1规划)的matlab源程序-matlab source programs of linear programming including simple method, complete simple method and modified simple method and integer programming including dividing plane method, branch and
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
ZeroOneprog
- 0-1整数规划问题，采用MATLAB编程，约束条件等可以改变，比较实用-0-1 integer programming problem, the use of MATLAB programming, constraint conditions can change, more practical
main
- 禁忌搜索算法解决0/1整数规划NP难问题-Tabu Search Algorithm for 0/1 integer programming problem NP hard
chengxu
- 穷举法求解0-1整数规划的matlab程序-Brute-force method for solving 0-1 integer programming matlab program
0-1-backpack
- 本代码提供0-1背包问题的动态规划解法，适用于背包容量是整数类型-The code provides 0-1 knapsack problem dynamic programming solution for the backpack capacity is an integer type
BendersDecomposition
- 用benders分解法求解0-1整数规划问题-0-1 integer programming problem using benders decomposition method
0-1matlab
- 穷举法求解0-1整数规划的matlab程序-0-1 LP based on matlab
GA
- matlab代码遗传算法解决背包问题，0-1整数规划问题-Genetic algorithm to solve knapsack problem, 01 integer programming problem
0-1-integer-problem
- 0-1整数规划 -运筹与优化MATLAB程序（源代码）- 0-1 integer programming - Operations Research and Optimization MATLAB program (source code)
遗传算法
- 现代遗传算法,求解非线性规划问题,整数规划问题,0-1整数规划问题(Genetic Algorithm ,solve the problem that nonlinear programming)
穷举法求解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