【中止】組合せ最適化入門：整数計画ソルバーからメタヒューリスティクスまで

セミナー趣旨

  　産業や学術の幅広い分野における現実問題の多くが組合せ最適化問題にモデル化できることが再認識されるようになりました。特に人工知能（AI）により解決したと報道される問題の中には、それが実は組合せ最適化問題であったというものが少なくありません。最近でも宅配便の配送、インターネット広告配信、住宅における電力運用など、多くの現実問題に組合せ最適化が応用されています。
　組合せ最適化はさまざまな数学をバックグラウンドに持つため、その最先端の技術を使いこなすことは容易ではありませんが、本講義では組合せ最適化入門ということで組合せ最適化の代表的な手法とその応用例を紹介します。　

セミナープログラム

　初日（3月8日（火）13:30-16:00）

　1　組合せ最適化問題とその応用
　　1.1　最適化手法による問題解決アプローチ
　　1.2　組合せ最適化問題とその応用
　　1.3　組合せ最適化問題の難しさ
　　1.4　組合せ最適化問題に対する代表的なアプローチ

　2　整数計画ソルバーの利用法とモデル化
　　2.1　線形計画問題と整数計画問題
　　2.2　整数計画ソルバーの現状と利用法
　　2.3　線形計画問題のモデル化
　　2.4　整数計画問題のモデル化

　2日目（3月9日（水）13:30-16:00）

　3　近似解法と発見的解法
　　3.1　近似解法の性能評価
　　3.2　巡回セールスマン問題に対する性能保証付き近似解法
　　3.3　巡回セールスマン問題に対する発見的解法
　　3.4　巡回セールスマン問題に対する局所探索法

　4　メタヒューリスティクスとその実装
　　4.1　メタヒューリスティクスの戦略
　　4.2　巡回セールスマン問題に対するメタヒューリスティクスとその実装

　

セミナー講師

梅谷 俊治（うめたにしゅんじ）　　氏　 　　　

大阪大学大学院　数理最適化寄附講座　教授（博士（情報学））　  

セミナー受講料

お1人様受講の場合　51,700円[税込]／1名 　　　　　

1口でお申込の場合　62,700円[税込]／1口（3名まで受講可能）

※受講申込ページで２～３名を同時に申し込んだ場合、自動的に１口申し込みと致します。

受講について

• 本セミナーの受講にあたっての推奨環境は「Zoom」に依存しますので、ご自分の環境が対応しているか、お申込み前にZoomのテストミーティング（http://zoom.us/test）にアクセスできることをご確認下さい。
• インターネット経由でのライブ中継ため、回線状態などにより、画像や音声が乱れる場合があります。講義の中断、さらには、再接続後の再開もありますが、予めご了承ください。
• 受講中の録音・撮影等は固くお断りいたします。