搜索资源列表
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，是不是书中写错
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.
integerprogramming
- 用matlab编写的整数规划的程序。包括：用割平面法求解整数规划，用分支定界法求解整数规划，用枚举法（包括穷举法和隐枚举法）求解0－1规划-integer programming
MATLABoptimization
- matlab最优化程序包括 无约束一维极值问题 进退法 黄金分割法 斐波那契法 牛顿法基本牛顿法 全局牛顿法 割线法 抛物线法 三次插值法 可接受搜索法 Goidstein法 Wolfe.Powell法 单纯形搜索法 Powell法 最速下降法 共轭梯度法 牛顿法 修正牛顿法 拟牛顿法 信赖域法 显式最速下降法， Rosen梯度投影法 罚函数法 外点罚函数法 內点罚函数法 混合罚函数法 乘子法 G－N法 修正G－N法 L－M法
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
MIP
- 运用分枝定界法求解混合整数规划程序 各输入参数的含义： min f*x A*x<=b Aeq*x=beq iter_num_max:迭代次数的上限 lb:各变量的下限 ub:各变量的上限 x0:初值 ID:0、1变量，ID(k)=1,表示第k个变量为整数变量，ID(k)=0，表示第k个变量为非整数变量 ftemp_up:初始上界,无法找到初始上界，默认为无穷大 IP：初始可行解，无法找到初始可行解，默认为空 各输出参
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)