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:
Search - lagrangian knapsack