組合せ最適化入門セミナー～基礎的な手法から応用例まで、巡回セールスマン問題を中心に～＜Zoomによるオンラインセミナー＞

セミナー趣旨

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

受講対象・レベル

• 組合せ最適化を初めて学習する方
• 組合せ最適化の応用事例を知りたい方

＊「アルゴリズムとデータ構造」の基本的な知識があることが望ましいです。

習得できる知識

• 組合せ最適化問題とその応用例
• 代表的な組合せ最適化アルゴリズムの設計と開発
• 実際の事例を通じた組合せ最適化の適用の流れ

セミナープログラム

1. 組合せ最適化問題とその応用
   1. 最適化手法による問題解決アプローチ
   2. 組合せ最適化問題とその応用例
   3. 組合せ最適化問題の難しさ
   4. 組合せ最適化問題に対する代表的なアプローチ
2. 厳密解法
   1. 資源配分問題と最小木問題に対する貪欲法
   2. ナップサック問題と最短路問題に対する動的計画法
   3. ナップサック問題に対する分枝限定法
3. 近似解法と発見的解法
   1. 近似解法の性能評価
   2. 巡回セールスマン問題に対する精度保証付き近似解法
   3. 巡回セールスマン問題に対する発見的解法
4. 局所探索法
   1. 局所探索法の概要
   2. 巡回セールスマン問題に対する局所探索法
5. 現実問題に対する組合せ最適化の適用事例の紹介
   1. カタログのレイアウト計画

＜終了後、質疑応答＞

キーワード：組合せ最適化、アルゴリズム、近似解法、発見的解法(ヒューリスティクス)、メタヒューリスティクス

セミナー講師

大阪大学 大学院情報科学研究科 寄附講座教授 博士（情報学） 梅谷 俊治 先生

セミナー受講料

【オンラインセミナー（見逃し視聴なし）】1名47,300円(税込（消費税10％）、資料付)
　＊1社2名以上同時申込の場合、1名につき36,300円

【オンラインセミナー（見逃し視聴あり）】1名52,800円(税込（消費税10％）、資料付)
　＊1社2名以上同時申込の場合、1名につき41,800円

　＊学校法人割引；学生、教員のご参加は受講料50％割引。

受講について

※本講座は、お手許のPCやタブレット等で受講できるオンラインセミナーです。

配布資料・講師への質問等について

• 配布資料はPDF等のデータで送付予定です。受取方法はメールでご案内致します。
  （開催1週前～前日までには送付致します）。
  ※準備の都合上、開催1営業日前の12:00までにお申し込みをお願い致します。
  （土、日、祝日は営業日としてカウント致しません。）
• 当日、可能な範囲で質疑応答も対応致します。
  （全ての質問にお答えできない可能性もございますので、予めご容赦ください。）
• 本講座で使用する資料や配信動画は著作物であり、
  無断での録音・録画・複写・転載・配布・上映・販売等を禁止致します。

下記ご確認の上、お申込み下さい

• PCもしくはタブレット・スマートフォンとネットワーク環境をご準備下さい。
• ご受講にあたり、環境の確認をお願いしております（20Mbbs以上の回線をご用意下さい）。
  各ご利用ツール別の動作確認の上、お申し込み下さい。
• 開催が近くなりましたら、当日の流れ及び視聴用のURL等をメールにてご連絡致します。

Zoomを使用したオンラインセミナーとなります

• ご受講にあたり、環境の確認をお願いしております。
  お手数ですが下記公式サイトからZoomが問題なく使えるかどうか、ご確認下さい。
  → 確認はこちら
  ※Skype／Teams／LINEなど別のミーティングアプリが起動していると、Zoomでカメラ・マイクが使えない事があります。お手数ですがこれらのツールはいったん閉じてお試し下さい。
• Zoomアプリのインストール、Zoomへのサインアップをせずブラウザからの参加も可能です。
  ※一部のブラウザは音声（音声参加ができない）が聞こえない場合があります。
  　必ずテストサイトからチェック下さい。
  　対応ブラウザーについて(公式) ;
  　「コンピューターのオーディオに参加」に対応してないものは音声が聞こえません。

申込み時に（見逃し視聴有り）を選択された方は、見逃し視聴が可能です

• 開催5営業日以内に録画動画の配信を行います（一部、編集加工します）。
• 視聴可能期間は配信開始から1週間です。
  セミナーを復習したい方、当日の受講が難しい方、期間内であれば動画を何度も視聴できます。
  尚、閲覧用のURLはメールにてご連絡致します。
  ※万一、見逃し視聴の提供ができなくなった場合、
  （見逃し視聴有り）の方の受講料は（見逃し視聴無し）の受講料に準じますので、ご了承下さい。
  →こちらから問題なく視聴できるかご確認下さい（テスト視聴動画へ）パスワード「123456」