セミナー

【Live配信(リアルタイム配信)】
組合せ最適化入門:厳密解法から近似解法まで

  ☆☆☆本セミナーは、Zoomを使用して、行います。☆☆☆
 
日時 【1日目】 2020年10月19日(月)  13:30~16:00
【2日目】 2020年10月20日(火)  13:30~16:00
会場 【1日目】 Live配信セミナー(リアルタイム配信) ※会社・自宅にいながら学習可能です※  
会場地図
【2日目】 Live配信セミナー(リアルタイム配信) ※会社・自宅にいながら学習可能です※  
会場地図
講師
 梅谷俊治(うめたにしゅんじ)  氏 
   大阪大学大学院 情報科学研究科 准教授(博士(情報学)) 
 <略歴、等>   1998年 大阪大学 大学院基礎工学研究科 博士前期課程修了.
 2002年 京都大学 大学院情報学研究科 博士後期課程指導認定 退学.
 豊田工業大学助手,電気通信大学助教を経て,
 2008年より大阪大学大学院情報科学研究科准教授.現在に至る.

 専門は,数理最適化,アルゴリズム.
 日本オペレーションズ・リサーチ学会,情報処理学会,人工知能学会,
 The Institute for Operations Research and the Management Sciences (INFORMS),
 Mathematical Optimization Society(MOS),
 Association for the Advancement of Artificial Intelligence(AAAI),各会員.
受講料(税込)
各種割引特典
51,700円 ( S&T会員受講料 51,700円 ) S&T会員登録について
定価:本体47,000円+税4,700円
会員:本体47,000円+税4,700円
お1人様受講の場合 51,700円 (47,000円+税4,700円)
1口でお申込の場合  62,700円 (57,000円+税5,700円/1口(3名まで受講可能)
※S&T会員価格 S&T複数同時申込み割引対象外
※開催7日前に主催会社(株)トリケップスから受講票、会場地図、請求書を発送します。
※開催日から9日前以降のキャンセルは受講料全額を申受けます。但し、セミナー終了後テキストを郵送します。
※サイエンス&テクノロジーが設定しているアカデミー価格・キャンセル規定対象外のセミナーです。
主催(株)トリケップス
オンライン配信 ★本セミナーの受講にあたっての推奨環境は「Zoom」に依存しますので、ご自分の環境が対応しているか、
 お申込み前にZoomのテストミーティング(http://zoom.us/test)にアクセスできることをご確認下さい。

 ★インターネット経由でのライブ中継ため、回線状態などにより、画像や音声が乱れる場合があります。
 講義の中断、さらには、再接続後の再開もありますが、予めご了承ください。

 ★受講中の録音・撮影等は固くお断りいたします。

セミナー趣旨

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

セミナー講演内容

 初日(10月19日(月)13:30-16:00)

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

 2 厳密解法
  2.1 資源配分問題と最小木問題に対する貪欲法
  2.2 ナップサック問題と最短路問題に対する動的計画法
  2.3 ナップサック問題に対する分枝限定法
 

 2日目(10月20日(火)13:30-16:00)

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

 4 局所探索法
  4.1 局所探索法の概要
  4.2 巡回セールスマン問題に対する局所探索法

 5 現実問題に対する組合せ最適化の適用事例の紹介
  5.1 カタログのレイアウト計画