組合せ最適化とアルゴリズム

本書の主題である組合せ最適化は、最も若くかつ最も活発に研究が成されている応用数学の分野の１つである。そこでは、アルゴリズム論、組合せ論、計算量の理論、データ構造、線形計画など種々の分野のテクニックを駆使して広い応用分野から発生したものであり、これらの問題に対する効率的なアルゴリズムの設計は、各々の応用分野において極めて重要な役割を果たす。本書では、組合せ最適化問題に対するアルゴリズムの本質、特に実際問題を解くための基礎となる理論を学ぶことを目的とする。