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.
2016, Vol. 13 
