3:00 PM: 【エネルギー研究部会】第7回研究会

3:00 PM – 5:00 PM
2021-07-29

2:00 PM: 最適化手法とアルゴリズム (SOMA) 研究部会第 1 回研究会

2:00 PM – 6:00 PM
2021-07-30

日時：2021年7月30日（金）14時〜18時
会場：Zoom によるオンライン開催
参加方法：開催日前に接続先情報をお知らせしますので、以下のフォームから参加登録をお願い致します。
参加登録フォーム：https://forms.gle/DkpXFk79zEistvd67

講演 1
講演者：武流野・F・ロウレンソ氏（統計数理研究所）
講演題目：錐最適化におけるエラーバウンド：一から最近の結果まで
講演概要：
本発表で錐最適化におけるエラーバウンドとその背景を紹介する．
特に，どうしてエラーバウンドが必要か，どのようにエラーバウンドが使われいてるかなど，一から説明する．
モチベーションをしっかり説明してから，恭順錐や面縮小法とエラーバウンドの繋がりを紹介し，エラーバウンドの計算方法を簡単に述べる．
皆様のご興味に応じて，他の最近の結果も紹介する．例：恭順錐の幾何学，恭順錐ではない錐のエラーバウンドを求める方法，エラーバウンドとアルゴリズム解析の関係など．
関連するarxivの論文：1712.06221, 2008.12968, 2010.16391, 2011.07745, 2102.06359．

講演 2
講演者：河瀬康志氏（東京大学）
講演題目：不可分財の確率的公平割当
講演概要：
限られた資源や財を公平かつ効率的に割り当てるという問題は，基本的かつ重要な問題である．近年，アルゴリズム的ゲーム理論の分野では，不可分な財の「よい」割当を求める手法について関心を集めている．本発表では，期待効用の最小値を最大化する確率的割当を求める問題を扱い，各エージェントの効用関数が加法性，粗代替性，劣モジュラ性を満たす場合それぞれについて，多項式時間（近似）アルゴリズムを与える．また，無羨望制約を追加で満たす必要がある場合について，計算可能性を議論する．

参加費用：無料
参加資格：自由 (会員/非会員不問)。学生の方のご参加も歓迎いたします。
問い合わせ：幹事　伊藤勝（ito.m@math.cst.nihon-u.ac.jp）

研究部会最適化手法とアルゴリズム (SOMA)
URL: http://trout.math.cst.nihon-u.ac.jp/~ito.m/soma/index.html

オンライン

詳細

All day: 組合せ最適化セミナー (超スマート社会のシステムデザインのための理論と応用研究部会共催)

All day
2021-08-04 – 2021-08-06

8月4日(水) 10:30 - 17:30 (時間変更の可能性あり)
「組合せ最適化セミナー」では，組合せ最適化とその周辺分野における最近の話題に関して，
基礎から最先端の動向までを現在活躍中の研究者の方々に，問題演習も含めて解説していただいています．
是非ご参加いただくとともに，周囲の大学院生の方にも参加を勧めていただければ幸いです．

【開催方式が完全オンラインに決定いたしました．】
【申込締切を延長いたしました．定員300名(申込先着順)となっております．】
　※既にお申し込み頂いている方は再度お申し込み頂く必要はございません．
【講義の時間割に変更がございます．】

日時： 2021年8月4日(水) - 8月6日(金)
場所：オンライン（Zoom）
　　　　 ※参加用URL等の詳細情報は事前申込された方にお送りいたします．
　　　　 ※セミナーのために数理解析研究所へご来所頂くことはどなた様も出来ません．
共催：文部科学省科学研究費補助金学術変革領域(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」
　　　日本オペレーションズ・リサーチ学会「超スマート社会のシステムデザインのための理論と応用」研究部会
ウェブサイト： http://www.kurims.kyoto-u.ac.jp/coss/coss2021/coss2021.html
定員： 300名（申込先着順）

講義内容：
8月4日(水) 10:00 - 17:00 (時間変更いたしました)
河瀬康志 (東京大学)
「オンライン最適化の競合比解析」

8月5日(木) 10:00 - 17:00 (時間変更いたしました)
塩浦昭義 (東京工業大学)
「複数財オークションと組合せ最適化と離散凸解析」

8月6日(金) 10:00 - 17:00 (時間変更いたしました)
土谷隆 (政策研究大学院大学)
「線形計画問題と半正定値計画問題への幾何学的接近法」

※オンライン懇談会を8月4日(水)18:00-20:00にZoomにて開催する予定です．詳細は今しばらくお待ちください．

参加を希望される方は，
【6月21日(月)までに】
以下の参加申込フォームよりお申込み下さい．
https://forms.gle/WjPPyUFVBDkSrKL97