近似算法是處理難解的組合優化問題的一個非常重要和有效的方法。它可以在多項式時間內求得問題的一個解，并使其目標函數值與解的目標函數值之比不超過一個常數。本書將通過大量具有代表性的組合優化問題，介紹近似算法設計和分析中的三種主要方法：貪婪算法、限制方法和松弛方法；所討論的問題來源于不同的研究和應用領域，其中包括通信網絡設計，光纖網絡，無線自組織網絡和傳感器網絡，生物信息學，社會網絡，工業工程和信息管理系統等。此外，本書還將介紹有關組合優化問題不可近似性的一些基本結果。本書的每一章后面都配有相關內容的習題和歷史注記。
《近似算法的設計與分析》可作為計算機科學和運籌學專業高年級本科生和研究生的近似算法課程的教材，亦可作為相關研究領域科研人員的參考書。
近似算法是處理難解的組合優化問題的一個非常重要和有效的方法。它可以在多項式時間內求得問題的一個解，并使其目標函數值與解的目標函數值之比不超過一個常數。
堵丁柱，1948年生。中國科學院應用數學研究所運籌學碩士(1981)，美國加利福尼亞大學圣巴巴拉分校數學博士(1985)，美國伯克利數學科學研究所博士后(1985－1986)，美國麻省理工學院助理教授(1986－1987)，美國普林斯頓大學訪問學者(1990－1991)。曾任美國明尼蘇達大學計算機科學系教授，中國科學院應用數學研究所研究員，美國自然科學基金會項目主任，西安交通大學理學院院長。現任美國得克薩斯大學達拉斯分校計算機系教授，西安交通大學理學院名譽院長和高麗大學大學教授。
