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