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