[Event] Fusion Center Seminar
Date: Friday, January 17, 2025, 15:00–17:00
Venue: Room 15318, Building 15 (Takanawa Campus), Shirokane Campus
Online: Simultaneous Zoom streaming available

Speaker: Dr. Yu Yokoi
(Associate Professor, Department of Mathematical and Computational Sciences, Graduate School of Information Science and Engineering, Tokyo Science University)

Lecture Title: Stability and Maximization of Matching Size

Abstract:
Maximizing the size or weight of bipartite matchings is a classic and fundamental combinatorial optimization problem. On the other hand, in the theory of preference-based matchings, such as those between individuals or between individuals and organizations, properties like stability and popularity are highly valued. This lecture will introduce the relationships between these problems and provide an explanation of algorithm design techniques for related optimization challenges.