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