日時：2025年1月17日（金）15:00～17:00
場所：白金キャンパス15号館（高輪校舎）15318室
オンライン（Zoom）同時配信（ご希望の方は事務局までお問い合わせください）

講演者：横井優先生（東京科学大学情報理工学院 数理・計算科学系 准教授）

講演タイトル：マッチングの安定性とサイズ最大化

概要： 二部マッチングのサイズ最大化や重み最大化は典型的かつ基本的な組合せ最適化問題である． 一方、人と人、もしくは人と組織のマッチングを対象とする選好を伴うマッチングの理論においては、マッチングの安定性やポピュラー性といった性質が重要視される。本講演ではこれらの問題間の関係性を紹介し、関連する最適化問題のアルゴリズム設計技術について解説する。