多属性双边匹配模型及其应用研究
Research of Marriage Matching Problem Based on Multiple-Attribute Two-Sided Matching Model

摘要 针对婚配问题中序数满意值信息无法衡量偏好强度关系，以及经典双边匹配Gale-Shapley算法只能求解男/女单方最优稳定解这两个问题，首先通过分析在线相亲网站上的会员信息，分别建立了男/女基数满意值的多属性评价模型，然后提出了基于满意值基数信息的双边匹配线性规划模型及其相应算法，最后通过一个算例比较了新算法与已有算法的差异。结果显示，所提出的新算法明显优于其他算法