本书的重要贡献及优化方案

本书研究了现实生活中存在的几类双边匹配问题，从问题、方法和应用层面进行了探讨，主要贡献如下：

（1）从稳定性视角提出了考虑双边主体公平性的双边匹配方法

针对基于多指标评价信息的公平双边满意匹配问题，提出了一种新的度量双边主体公平性的准则，在考虑稳定性的情形下，构建了考虑双边主体公平性的优化模型，证明了所建模型的合理性，针对模型的特点设计了求解大规模双边匹配问题的遗传算法，通过算例表明了本书模型和算法的可行性和有效性，该方法弥补了以往基于多指标评价信息的双边匹配仅仅考虑稳定性的不足。

（2）从稳定性视角提出了基于序区间偏好信息的双边匹配方法

针对基于序区间偏好信息的一对多双边匹配问题，给出了基于序区间偏好序信息的一对多α-稳定匹配的定义，给出了双边主体贴近度的计算方法，构建了基于贴近度的双目标优化模型，证明了所建模型的合理性。给出的决策方法弥补了以往基于序区间偏好信息的双边匹配研究没有考虑双边主体稳定性的不足。

（3）从稳定性视角提出了考虑个体偏好信息和互惠偏好信息的双边匹配方法(www.xing528.com)

针对考虑互惠偏好信息的双边匹配问题，分别研究了考虑双边互惠偏好信息的稳定双边匹配问题和考虑单边互惠偏好信息的稳定双边匹配问题，给出了个体满意度、互惠满意度和总体满意度的计算方法，通过构建多目标优化模型或设计贪婪算法获得最优稳定匹配方法，所研究的方法弥补了已有研究未考虑互惠偏好信息的不足。

（4）从稳定性视角提出了家政服务人员与雇主的双边匹配方法

针对基于偏好序信息的家政服务人员与雇主双边匹配问题，给出了家政服务人员与雇主双边匹配问题中基于偏好序信息的稳定匹配定义，构建了以家政服务人员与雇主满意度最大为目标的双目标优化模型；针对考虑服务技能约束的家政服务人员与雇主双边匹配问题，给出了技能约束稳定匹配的定义，并证明了技能约束稳定匹配的存在性，构建了考虑匹配稳定性和满意性的双目标优化模型，证明了模型的约束条件能够保证获得技能约束稳定匹配。与已有方法相比，本书提出的稳定匹配方法弥补了以往家政服务行业中家政服务人员与雇主匹配仅仅考虑一方偏好或满意度的不足，更弥补了以往未考虑家政服务人员和雇主匹配稳定性的问题。

（5）从稳定性视角提出了解决大规模一对多双边匹配问题的方法

针对具有偏好序信息的大规模一对多双边匹配问题，设计了降低双边主体规模的偏好列表简化规则，考虑匹配稳定性的约束下，构建了以每方序值之和最小为目标的双目标优化模型，与已有方法相比，本书提出的方法不仅考虑了匹配的稳定性，而且考虑了匹配双方的满意性，降低了匹配双方之间的利益冲突，增强了匹配的鲁棒性，同时本书提出的简化规则降低了一对多双边匹配问题的求解规模，提高了求解效率。