Description: matlab 7.0 以上版本提供了强大的优化工具箱,但在整数规划方面,只提供了bintprog()这个m文件以求解0-1整数规划,而对于一般的整数规划模型没有具体的算法提供。我们一般情况只是用最简单的分值定界思想编写matlab程序求解整数规划问题,但效率低下,如何利用求解整数规划的先进算法编写matlab程序提上日程,香港大学的李端和复旦大学编写的《Nonlinear Integer Programming》(非线性整数规划)为编写解决整数规划问题提供强大有效的算法,其中算法针对具体问题包括:
lagrangian 对偶问题
代理对偶问题
非线性lagrangian 和强对偶问题
非线性背包问题
可分解的整数规划问题
二次目标函数的整数规划问题
非约束的0-1多项式规划问题
约束的 0-1多项式规划问题
混合整数非线性规划问题
-In spite of shortcoming of matlab 7.0 that it can t provide the toolbox in order to dealing with general integer programming problem, therefore, we need goog algorithm to write matlab code to solve general integer programming, in 2006, Li duan from Hongkong university and Sun xiaoling from Fudan university proposed a book named Nonlinear Integer programming, and it include the problems as follows:
lagrangian duality problem
surrogate duality problem
nonlinear lagrangian problem
nonlinear knapsack problem
nonlinear integer programming with a quadratic objective functions
nonconstrained polynomial 0-1
optimization
constrained polynomial 0-1 programming
mixed-integer nonlinear programming Platform: |
Size: 13763584 |
Author:feimaxiao |
Hits:
Description: 理发店系统的模拟,背包问题求解得穷举法得到最优解的程序等的MATLAB程序源代码-Barbershop system simulation, Knapsack Problem was exhaustive method to obtain the optimal solution procedures for the MATLAB source code Platform: |
Size: 9216 |
Author:liuliu |
Hits:
Description: 粒子群算法解决背包问题。包含matlab 源程序,和一份报告。我的一份作业-Particle swarm algorithm to solve knapsack problem. Matlab source code included, and a report. I have a job Platform: |
Size: 15360 |
Author:黄涛 |
Hits:
Description: 关于matlab解决0-1背包问题的修改,原先下载的matlab代码中有错误-Solve 0-1 knapsack problem matlab modifications, there is an error in the original download matlab code Platform: |
Size: 16384 |
Author:鲍文正 |
Hits:
Description: My code is about Knapsack problem which I have solved it with Genetic algorithm.The code is written in Matlab. I found that no one has uploaded the Matlab code, yet. Platform: |
Size: 2048 |
Author:Mina |
Hits: