Perfect Matchings and Popularity in the Many-to-Many Setting

Telikepalli Kavitha, Kazuhisa Makino

We consider a matching problem in a bipartite graph $G$ where every vertex has a capacity and a strict preference order on its neighbors. Furthermore, there is a cost function on t…