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