セミナー

【Live配信(リアルタイム配信)】
組合せ最適化入門:
整数計画ソルバーから近似解法まで

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

<学会、等>      
日本オペレーションズ・リサーチ学会,情報処理学会,人工知能学会
The Institute for Operations Research and the Management Sciences (INFORMS)
Mathematical Optimization Society(MOS)
Association for the Advancement of Artificial Intelligence(AAAI),各会員.
<近著>
2020年10月、「しっかり学ぶ数理最適化」(講談社)
受講料(税込)
各種割引特典
51,700円 ( E-Mail案内登録価格 51,700円 ) S&T会員登録について
定価:本体47,000円+税4,700円
E-Mail案内登録価格:本体47,000円+税4,700円
お1人様受講の場合 51,700円 (47,000円+税4,700円)
1口でお申込の場合  62,700円 (57,000円+税5,700円/1口(3名まで受講可能))
※S&T会員価格 S&T複数同時申込み割引対象外
※開催5日前までに主催会社(株)トリケップスから参加者に当日必要なURLとパスワードをメールにてお知らせします。
※開催7日前に請求書を発送します。
※開催日から9日前以降のキャンセルは受講料全額を申受けます。但し、セミナー終了後テキストを郵送します。
  ​一旦、納入された受講料はご返金できません。当日ご都合のつかない場合は代理の方がご出席下さい。
※サイエンス&テクノロジーが設定しているアカデミー価格・キャンセル規定対象外のセミナーです。
主催(株)トリケップス
オンライン配信★本セミナーは、Zoomウェビナーを使用して行います。
 受講者の通信回線にセキュリティなどの制限がある場合は参加できないことがあるため、
 事前に当日ご利用予定の通信回線にて、Zoom公式ページ(https://zoom.us)に
 アクセスできることをご確認していただくようお願いします。
 または、Zoomのテストミーティング(http://zoom.us/test)にアクセスできることをご確認ください。
 Zoomをダウンロードしている方はマイクとスピーカーのテストも可能です。
 ※こちらは接続テスト用のミーティングです。実際のセミナー参加者画面とは異なります。

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

★受講中の録音・撮影等は固くお断りいたします。
備考*受講申込者が必要定員に満たないセミナーは中止・延期させていただく場合があります。
 その場合は開催1週間前にご連絡します。

★1口でお申込の場合
 代表受講者を定めて下さい。請求書発送等の連絡は代表受講者へ行います。
 申込時に参加者全員の氏名・所属が明記されていない場合、ご参加できない場合があります。

セミナー趣旨

 産業や学術の幅広い分野における現実問題の多くが組合せ最適化問題にモデル化できることが再認識されるようになりました.
特に,人工知能(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.5 整数計画問題のモデル化

2日目(3月9日(火)13:30-16:00)

3 近似解法と発見的解法

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

4 現実問題に対する組合せ最適化の適用事例の紹介
 4.1 電子ジャーナルの購読計画
 4.2 カタログのレイアウト計画