[Updated on Apr. 18] Integration of CiNii Articles into CiNii Research

4A2 APPLICATIONS OF POPULAR MATCHINGS ON CAMPUS(Technical Session 4A: Combinatorial Optimization 2) :

  • Ikeda,Yutaro
    Graduate School of Systems and Information Engineering, University of Tsukuba
  • Igarashi,Ayumi
    Graduate School of Systems and Information Engineering, University of Tsukuba
  • Shigeno,Maiko
    Graduate School of Systems and Information Engineering, University of Tsukuba

Search this article

Abstract

Min-cost matchings have been widely used to solve resource assignment models. To consider the popularity of assignments, Abraham et al. proposed "Popular matching." This paper investigates the availabiliy of popular matchings in some real-world problems raised in campus. In real-world settings, a matching needs to be obtained even if popular matchings do not exist. Hence, we show an algorithm which finds a nearly popular matching. By comparing the results obtained by this algorithm and by a min-cost matching algorithm, we discuss some conditions such that a popular matching provides a better result than a min-cost matching.

Journal

Citations (0)*help

See more

References(0)*help

See more

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Details

Report a problem

Back to top