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