¥162.0(9.1折)定價(jià):¥178.0
本書(shū)從結(jié)構(gòu)性質(zhì)與方法途徑的觀點(diǎn)來(lái)論述時(shí)序優(yōu)化的基本理論。一階可解性是指線性生成的貪婪算法。其內(nèi)在依據(jù)是獨(dú)立性, 從可分離系數(shù)的排序規(guī)則到梯度遞增的凸性, 再到擬陣與獨(dú)立系統(tǒng), 可概括一大類(lèi)經(jīng)典問(wèn)題。二階可解性是藉助限位結(jié)構(gòu), 將眾多模型納入組合最優(yōu)化中的二部圖匹配型算法。可解性的另一線索是從局部的偏序關(guān)系擴(kuò)張為整體的全序關(guān)系, 即偏序集的線性擴(kuò)張方法。進(jìn)而, 一旦遇到劃分結(jié)構(gòu), 便進(jìn)入難解性境地。證明NP-困難性的方法, 是運(yùn)用模擬、