組み合わせ最適化入門：線形計画から整数計画まで

梅谷俊治（大阪大学）

数学と数値が多いので、詳しくプレゼンの資料を見てください。

コメント：
  • 実際の問題を数学の条件に変換することがすごく大事。
  • SCIPをすすめる。
  • 梅谷先生が使っている例をほとんど知っている。しかし動的計画法のソルバーしか知っていない。
  • 最短路の問題も整数計画問題に変換できるなんだ！！！！
  • 整数といっても、できるだけ二分値の問題に変換する。
  • いろいろな条件が不等式と等式で表現できる！！！
  • 条件が多いほ解きやすい。（一般の考え方と違う。）
Comments