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