Title :
A method for the two-sided matching with scores
Author_Institution :
Sch. of Inf. Manage., Jiangxi Univ. of Finance & Econ., Nanchan, China
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6234107
