matlab 7.0 以上版本提供了强大的优化工具箱，但在整数规划方面，只提供了bintprog（）这个m文件以求解0－1整数规划，而对于一般的整数规划模型没有具体的算法提供。我们一般情况只是用最简单的分值定界思想编写matlab程序求解整数规划问题，但效率低下，如何利用求解整数规划的先进算法编写matlab程序提上日程，香港大学的李端和复旦大学编写的《Nonlinear Integer Programming》(非线性整数规划)为编写解决整数规划问题提供强大有效的算法，其中算法针对具体问题包括： lagrangian 对偶问题 代理对偶问题 非线性lagrangian 和强对偶问题 非线性背包问题 可分解的整数规划问题 二次目标函数的整数规划问题 非约束的0－1多项式规划问题 约束的 0－1多项式规划问题 混合整数非线性规划问题
