近似アルゴリズム特論 (柳浦)

2005年度後期 月曜日14:45-16:15 IB011教室

• 単位取得基準: コンペティションとレポートの得点合計が60点以上であること.
• 参考書・参考資料
  • 柳浦, 茨木, 組合せ最適化: メタ戦略を中心として （経営科学のニューフロンティア2），朝倉書店, 2001.
  • 柳浦, 茨木, ``組合せ最適化問題に対するメタ戦略について,'' 電子情報通信学会論文誌, Vol. J83-D-I, No.1, pp. 3-25, Jan. 2000. アブストラクト 　 English version
  • 柳浦, ``組合せ最適化の数理: 計算困難問題への挑戦,'' 数理科学，第40巻12号，No. 474, pp. 21-27, 2002年12月． 内容
• 講義の補足資料
  • 巡回セールスマン問題に対する多断片法 (板書もしたが板書では距離が不正確なのでここに再掲)
  • 文書整形問題に対する動的計画法
  • 近傍グラフ
  • POPの概念
  • アニーリング法の動作の様子
• 今年度のレポート課題
• 休講
  • 12月26日は休講します.

柳浦のホームページ