A method for the two-sided matching with scores

Author

Yue Qi

Author_Institution

Sch. of Inf. Manage., Jiangxi Univ. of Finance & Econ., Nanchan, China

fYear

2012

fDate

29-31 May 2012

Firstpage

10

Lastpage

13

Abstract

This paper proposes a novel method for solving the two-sided matching problem, in which the preferences provided by agents are in the form of scores. Firstly, the problem description of two-sided matching with scores is given. Then the related concepts on satisfaction degree are given. Considering the satisfaction degree of each agent, a multi-objective optimization model is set up. The linear weighted method is used to convert the multi-objective optimization model into a single objective model. The matching result is obtained by solving the model. Finally, a numerical example is given to illustrate the use of the proposed method.

Keywords

optimisation; pattern matching; linear weighted method; multiobjective optimization model; single objective model; two-sided matching problem; Economics; Educational institutions; Linear programming; Numerical models; Operations research; Optimization; Stability analysis; optimization model; satisfaction degree; score; two-sided matching;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on

Conference_Location

Sichuan

Print_ISBN

978-1-4673-0025-4

Type

conf

DOI

10.1109/FSKD.2012.6234107

Filename

6234107