《二次分配問題及其線性化技術》是2000年五洲傳播出版社出版的圖書，作者是林海音、鄭明進。本書內容充實，包含了大量較為新穎的材料，其中部分內容展現了作者近年來在二次分配問題研究上的最新成果。
基本介紹
- 作者：張惠珍 馬良 César Beltrán-Rovo
- ISBN：9787208110533
- 頁數：163
- 定價：38.00元
- 出版時間：2013-1
內容簡介
二次分配問題是一種易於描述卻難於求解的典型組合最佳化問題，已被歸入所謂的NP—難題。該問題不僅以不同的形式存在於工廠布局、作業車間調度、擋板布線等實際生活領域，而且綜合了一大類組合最佳化問題的典型特徵，是一個既有廣泛的實際套用背景，又有重要理論研究價值的最佳化問題。
二次分配問題目標函式中的二次項在一定程度上增加了問題的求解複雜度，通過一定方法將其二次項線性化，得到與原問題等價的（混合）整數規劃模型，不僅會使問題的求解複雜度得到一定降低，能夠套用既有的（混合）整數規劃求解方法進行求解，而且當問題規模增大而難於求解時，可通過求解該（混合）整數規劃模型的線性鬆弛，求得原問題最優解的下界值。
《二次分配問題及其線性化技術》是作者張惠珍、馬良近年來在對二次分配問題研究的基礎上編寫而成，著重介紹了以線性化技術為基礎的二次分配問題的求解方法。書中從幾種不同的角度探索了多種二次分配問題的求解新方法，並分別從理論和實驗兩方面討論了各種方法的性能，為二次分配問題的求解提供了有效的基本解決方案和手段。
