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