メタヒューリスティクスの数理 (共立出版)
メタヒューリスティクス(metaheurisitcs, modern heuristics)は,困難な組合せ最適化問題を解くための比較的新しいフレームワークである.本書のポリシーは,以下の通り.
実際に動くプログラムを示し,それを使って解説する.
抽象論(哲学)ではなく,具体的なアルゴリズムを設計する.
実際に役に立つ工夫を紹介する.
自分で一から効率的なメタヒューリスティクスを設計できるようなコツを伝授する.
応用例を多く示す.とりあげる問題は,グラフ分割,最大安定集合,グラフ彩色,巡回セールスマン,2次割当,多制約ナップサック,数分割である.
- 実際に動くプログラムをソースレベルで解説する.コンパクトに記述するために,用いるプログラミング言語はPythonを選択した.Pythonについての入門ビデオはこちら.