近似アルゴリズムについての本です．近似アルゴリズムに関しては，すでにWilliamson Shmoysによる教科書があるのですが，本書はこのWilliamson Shmoysへの橋渡しをする本として書かれたそうです．