組合わせ最適化

B. コルテ (著), J. フィーゲン (著), 浅野 孝夫 (翻訳), 平田 富夫 (翻訳), 小野 孝男 (翻訳), 浅野 泰仁 (翻訳)
出版社: シュプリンガー・フェアラーク東京 ; ISBN: 443171183X ; (2005/11/15)

組合せ最適化といえば、考える前に遺伝的アルゴリズム(GA)という向きもあるかもしれないが、この本ではGと言えばグラフ。GAは出てこない。それはそれで気持ちがいい。問題を解くのにGAは常に3番目の方法なのだから。

組合せ最適化問題事例集(事典?)のような『組合わせ最適化』に対して、ゆっくり勉強するための教科書と言えるのが、『計算困難問題に対するアルゴリズム理論』
J.ホロムコヴィッチ (著), 和田 幸一 (翻訳), 増澤 利光 (翻訳), 元木 光雄 (翻訳)
出版社: シュプリンガー・フェアラーク東京 ; ISBN: 4431711821 ; (2005/12/08)

こちらには、『組合せ最適化』にはなかったランダム化アルゴリズムやヒューリスティクス(焼きなまし法・GA)も扱われている(GAがヒューリスティクスなのかメタ・ヒューリスティクスなのかは私の知ったことではない)。

問題は、どちらも値段が異常に高いこと。

4431100210『組合せ最適化 第2版』が出ました。