組合せ最適化

結構前に読んだ本．

組合せ最適化問題に関する話題が集めてある本です．

凄く分かりやすい(簡単な？)問題ばかりなので，2時間ぐらいで読めました．

目次は

1.オイラー閉鎖と中国郵便配達人問題

2.最短路問題

3.割当問題

4.クラス編成問題

5.ナップサック問題

6.スケジューリング問題

7.巡回セールスマン問題

8.メタヒューリスティクス

9.最大クリーク問題

10.施設配置問題

11.nクイーン問題

書いてあることは基礎の基礎だと思うのですが，基礎を知っているだけでも人の研究内容がちょっとだけ理解出来たりするもんだなーと思いました！