matlab 7.0 以上版本提供了強(qiáng)大的優(yōu)化工具箱,但在整數(shù)規(guī)劃方面,只提供了bintprog()這個(gè)m文件以求解0-1整數(shù)規(guī)劃,而對于一般的整數(shù)規(guī)劃模型沒有具體的算法提供。我們一般情況只是用最簡單的分值定界思想編寫matlab程序求解整數(shù)規(guī)劃問題,但效率低下,如何利用求解整數(shù)規(guī)劃的先進(jìn)算法編寫matlab程序提上日程,香港大學(xué)的李端和復(fù)旦大學(xué)編寫的《Nonlinear Integer Programming》(非線性整數(shù)規(guī)劃)為編寫解決整數(shù)規(guī)劃問題提供強(qiáng)大有效的算法,其中算法針對具體問題包括:
lagrangian 對偶問題
代理對偶問題
非線性lagrangian 和強(qiáng)對偶問題
非線性背包問題
可分解的整數(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