内容紹介：組合せ最適化は，組合せ理論，オペレーションズリサーチ，および理論情報科学にルーツを持つ比較的新しい離散数学の研究分野である．現実の多くの問題が組合せ最適化の問題として抽象化され定式化できることから，現在では最も活発な研究分野の1つとなり，離散数学の研究の駆動力になっていると言えるだろう．　本書は高度な内容の教科書としても研究用の参考書としても有用であることを目標とし，組合せ最適化における最も重要な概念，理論的成果，およびアルゴリズムを解説している．各章末には多数の演習問題を与え，その章で取り上げた話題に対するさらなる成果と応用なども含んでいる．　組合せ最適化のすべてを完璧に取り上げた本など書けるはずもなく，成長し発展するこの分野を包括的に解説することはますます困難になってきているが，改訂を重ねた本書は研究用としても教育用としても，ますます利用しやすく信頼できるものになっているだろう．