Jan
30
数理最適化: Optimization Night #2
数理最適化に関する勉強会
Organizing : TensorFlow User Group で数理最適化に興味のある人たち
Registration info |
参加枠 Free
Standard (Lottery Finished)
LT枠 Free
FCFS
|
---|
Description
この会について
数理最適化に興味のある人達であつまって、わいわいがやがや議論する会です!
今回は、大阪大学の梅谷先生にお越しいただき、「組合せ最適化による問題解決の実践的なアプローチ」と題して、具体的な事例を通じてモデル化やヒューリスティクスの話題についてお話いただきます。 後半の議論セッションにて、お話いただいた内容をベースに、みんなで議論できたらと思います。
また、LT枠も設けていますので、軽く話すネタのある方はぜひご登録ください。
※ 軽食と飲み物を用意させて頂く予定です。
質問について
質問は Sli.do にて受け付けます。
- https://app.sli.do/event/w49fvv1z
- もしくは sli.do で #opt002 と入力
参加対象者
数理最適化・OR等に興味のある方を対象としています。
タイムスケジュール
時間 | タイトル | 発表者 | 内容 |
---|---|---|---|
18:30 - | 受付 | - | - |
19:00 - 19:05 | 運営より | ohtaman | - |
19:05 - 20:05 | 組合せ最適化による問題解決の実践的なアプローチ | 梅谷先生 | 実務に現れる多くの事例が組合せ最適化問題にモデル化できることが再認識されるようになりました. しかし,その多くはNP困難問題と呼ばれる計算困難な組合せ最適化問題であり,どのようにアプローチすれば良いか悩んでいる人は少なくないと思います. 本講演では,実務に現れる組合せ最適化問題に対する実践的なアプローチを説明した後に,具体的な事例として「電子ジャーナルの購読計画」と「カタログレイアウトの自動作成」をご紹介します. 特に,数理最適化の教科書や専門書はアルゴリズムや理論の話題が中心なので,講演では具体的な事例を通じてモデル化やヒューリスティクスの話題をご紹介したいと思います. |
20:05 - 20:15 | 休憩 | ||
20:15 - 20:30 | 巡回セールスパーソン問題 with 遺伝的アルゴリズム 〜進化の様子を眺めよう〜 | TaikiSugiyama さん | 巡回セールスパーソン問題の近似解を遺伝的アルゴリズムで求め、その「進化」の過程をターミナルで描画します |
20:30 - 20:45 | 不協和音のないパート割当 | y_izng さん | 安定マッチングと呼ばれるある意味で安定なペアリングを求める問題が ILP として定式化できることを紹介し,吹奏楽部におけるパート割当へ応用した事例をお話しします. |
20:45 - 21:30 | 議論 | 全員 | 梅谷先生の発表内容を題材に、議論します |
21:30 | 解散 | - | - |
当日の受付について
- 受付時間: 18:30 〜 19:30
※ 3Fの会場まで直接お越しください
※ 20時を過ぎると、ビル正面玄関の自動ドアが施錠され、入館できなくなりますのでご注意ください。
会場について
株式会社ブレインパッド
〒108-0071 東京都港区 白金台3-2-10 白金台 ビル 3F
map: http://www.brainpad.co.jp/company/access.html
最寄駅: 東京メトロ南北線・都営地下鉄三田線「白金台」駅 2番出口 徒歩1分 ※1階の「港白金台郵便局」を目印にお越しください
その他注意事項
- 受付票に記載の本人のみが参加できます。受付票をお持ちでない方は入場できません。(スマートフォンでの提示で入場できます。)
- 無線 LAN が利用可能です。
- 会場は禁煙です。