matlab 7.0 以上版本提供了強大的優化工具箱，但在整數規劃方面，只提供了bintprog（）這個m文件以求解0－1整數規劃，而對于一般的整數規劃模型沒有具體的算法提供。我們一般情況只是用最簡單的分值定界思想編寫matlab程序求解整數規劃問題，但效率低下，如何利用求解整數規劃的先進算法編寫matlab程序提上日程，香港大學的李端和復旦大學編寫的《Nonlinear Integer Programming》(非線性整數規劃)為編寫解決整數規劃問題提供強大有效的算法，其中算法針對具體問題包括： lagrangian 對偶問題 代理對偶問題 非線性lagrangian 和強對偶問題 非線性背包問題 可分解的整數規劃問題 二次目標函數的整數規劃問題 非約束的0－1多項式規劃問題 約束的 0－1多項式規劃問題 混合整數非線性規劃問題
