本书主要介绍了用于解决NP-Hard问题的算法工具 (启发式算法、本地搜索、动态编程、MIP和SAT解算器) 以及用于快速识别NP-Hard问题的技术。NP-Hard问题比较复杂, 无法通过始终正确和始终快速的算法来解决。当出现NP-Hard问题时, 我们必须在正确性或速度上做出妥协。本书的每一章均有小测验、章末习题, 这为读者的自我检查以及进一步学习提供了方便。