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