本書(shū)主要介紹了用于解決NP-Hard問(wèn)題的算法工具 (啟發(fā)式算法、本地搜索、動(dòng)態(tài)編程、MIP和SAT解算器) 以及用于快速識(shí)別NP-Hard問(wèn)題的技術(shù)。NP-Hard問(wèn)題比較復(fù)雜, 無(wú)法通過(guò)始終正確和始終快速的算法來(lái)解決。當(dāng)出現(xiàn)NP-Hard問(wèn)題時(shí), 我們必須在正確性或速度上做出妥協(xié)。本書(shū)的每一章均有小測(cè)驗(yàn)、章末習(xí)題, 這為讀者的自我檢查以及進(jìn)一步學(xué)習(xí)提供了方便。