近似算法的設計與分析

近似算法是處理難解的組合優化問題的一個非常重要和有效的方法。它可以在多項式時間內求得問題的一個解，并使其目標函數值與最優解的目標函數值之比不超過一個常數。堵丁柱、葛可一、胡曉東所著的《近似算法的設計與分析》將通過大量具有代表性的組合優化問題，介紹近似算法設計和分析中的三種主要方法：貪婪算法、限制方法和松弛方法；所討
論的問題來源于不同的研究和應用領域，其中包括通信網絡設計、光纖網絡、無線自組織網絡和傳感器網絡、生物信息學、社會網絡、工業工程和信息管理系統等。此外，本書還將介紹有關組合優化問題不可近似性的一些基本結果。本書的每一章後面都配有相關內容的習題和歷史注記。
《近似算法的設計與分析》可作為計算機科學和運籌學專業高年級本科生和研究生的近似算法課程的教材，亦可作為相關研究領域科研人員的參考書。