2022-06-25
6/25(土)に支部講演会を開催いたします．
今年も2名の講演者をお招きして開催いたします．
コロナも徐々に収まりかけているようですが，近いうちに対面開催が
可能となることを願いつつ，今回は講演会，懇親会ともオンライン開催
とします.
参加登録された方にzoomの情報をお知らせしますので，
以下のサイトからご登録をお願いいたします．
参加登録サイト: https://forms.gle/T3QpHv5X6Xj5r5nq8
参加費は無料です．皆様のご参加をお待ちしております．
===
● 日程とスケジュール: 6/25(土)
15:30-16:30 小形 優人 氏
集合最適化における集合の比較方法とその双対表現について
16:45-17:45 藤原 洋志 氏
線形計画法による一方向通貨交換問題の解析
18:00- 懇親会
● 講演概要
===========================================================================
小形 優人 氏 (金沢学院大学経済情報学部経済情報学科）
講演題目:
集合最適化における集合の比較方法とその双対表現について
概要:
集合最適化とは集合値の目的関数（ベクトルから集合への写像）を最適化する
研究分野である．集合最適化問題は一般に線形位相空間上で定義され，注目する
集合が有限あるいは有界とは限らない．そのため，集合値解析の観点に基づく
集合値関数の研究や，集合間の優劣を決める集合値不等式の研究が盛んに行われ
ている．本発表では，最も基本的な集合値不等式と劣線形分離を利用した優劣の
判定方法について紹介する．また，凸多面集合に限れば集合の優劣が有限回の
ステップで計算可能であることを説明する．
===========================================================================
藤原 洋志 氏（信州大学工学部電子情報システム工学科）
講演題目:
線形計画法による一方向通貨交換問題の解析
概要:
本講演では講演者らの論文 "One-Way Trading Problems via Linear
Optimization" (OR学会論文賞受賞)を紹介する．論文概要は次のとおりである．
一方向通貨交換問題は，変動する交換レートを参照しつつ，ゲーム開始時に与
えられたドルを円に交換し，ゲーム終了時になるべく多くの円を得ることを目
的とする問題である．交換は，ドルから円への一方向のみ許される．ゲームは
前ぶれなく終了し，その時点で残ったドルはすべて強制的に最低レートで円に
交換される．この問題に対する最適アルゴリズムは，El-Yanivら(2001)によっ
てすでに確立されている．本論文は，この問題を無限次元の線形計画問題とし
て定式化する．そして，El-Yanivらのアルゴリズムが最適であることを，弱双
対定理を用いて再証明する．本論文の解析は，無限次元の線形計画法がアルゴ
リズム設計のための強力な道具となることを示す具体例を与える．
===========================================================================
● 参加登録
以下のサイトより事前に参加登録をお願いいたします．ご登録いただいた方に
講演会と懇親会のzoom情報をお知らせいたします．
参加登録サイト: https://forms.gle/T3QpHv5X6Xj5r5nq8