Abstract:The ordinal information of satisfaction using in the marriage matching cannot measure the intensity of the preferences, and the classic Gale-Shapley algorithm can get one-sided optimal matching result only, i.e. man-optimal or woman-optimal. According to the above defects, this study firstly comes up with two cardinal satisfaction evaluation models for male and female respectively by analyzing the members data from an online dating website. Then, a linear programming model and its solution are given to solve the two-sided matching problem based on the cardinal satisfaction. Finally, a numerical example is presented to illustrate the feasibility and validity of the new model. It is found that the result is significantly better than that of other algorithms under the condition of stable matching.
段歆玮,詹文杰,杨洁. 多属性双边匹配模型及其应用研究[J]. J4, 2016, 13(6): 899-.
DUAN Xinwei,ZHAN Wenjie,YANG Jie. Research of Marriage Matching Problem Based on Multiple-Attribute Two-Sided Matching Model. J4, 2016, 13(6): 899-.