NIP

所属分类matlab例程
开发工具:matlab
文件大小:13441KB
下载次数:232
上传日期:2009-02-06 11:13:01
上 传 者feimaxiao
说明:  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)

文件列表

近期下载者

相关文件

评论我要评论

收藏者