摘要
针对具有不完全偏好信息的双边匹配问题,提出了一个最大最小公平匹配决策方法。首先,给出了具有不完全偏好信息的双边匹配问题描述;其次,对匹配深度、匹配规模、最大最小公平匹配、帕累托最优匹配等概念进行了界定;在此基础上,为了获得最优的最大最小公平匹配,提出了一个两阶段的双边匹配方法。在第一阶段,设计了一个启发式算法对符合最大最小公平匹配条件的匹配主体进行筛选;在第二阶段,构建了以双边主体满意度最大为优化目标的双边匹配模型,通过求解优化模型获得最优的匹配方案。最后,通过一个算例说明了该方法的可行性和有效性。
-
单位淮阴工学院