事前に距離空間上に与えられるグループと1つずつ時系列に与えられるグループ(例えば複数の店舗と配達希望客)のあいだのマッチングを逐次的に構成する問題をオンラインメトリックマッチング問題という。このときにマッチさせたペアの距離の和を最小化することが目的となる。入力が時系列で与えられることにより最適なマッチングが得られるとは限らないが、この入力が時系列で与えられるという性質は現実では頻繁に発生する状況であり、多くの応用が存在する。本展示ではオンラインメトリックマッチング問題の基本的な性質や発展した問題、発表者のこれまでの研究成果などを紹介することにより、他分野や産業界とのコラボレーションを目指す。
レストランへの配達提供サービスや複数のロボットへのタスク割り当て、オンライン対戦ゲームのマッチングなどで利用されている。
| 氏名 | 専攻 | 研究室 | 役職/学年 |
|---|---|---|---|
| 佐竹誠 | 知能情報学専攻 | 岡部研究室 | 修士1回生 |
| 宮崎修一 | 学術情報メディアセンター | 岡部研究室 | 准教授 |