組合せ最適化は，いま最も活発に研究がなされている応用数学の分野の１つである。アルゴリズム論，組合せ論，計算量の理論，データ構造，線形計画など種々の分野のテクニックを駆使して問題解決を行う。本書では，組合せ最適化問題に対するアルゴリズムの本質，特に実際問題を解くための基礎となる理論を学ぶことを目的とする。
本書の特徴は以下のようである。

・ 具体的な例題の積み重ねから一般論を導くこと。
・ アルゴリズムの動機づけを与えること。
・ 問題の構造に対する洞察に主眼を置くこと。
・ アルゴリズムの実務的な評価について考えること。
・ インターネットを通じて，スライド，練習問題，プログラム，または関連するホームページへのリンクなどを供給すること。