大规模一对多双边匹配问题的决策方法

针对具有偏好序信息的大规模一对多双边匹配问题,提出了一种考虑稳定性和满意性的双边匹配方法。首先,对具有偏好序信息的一对多双边匹配问题进行了描述;其次,阐述了一对多双边匹配的相关概念;进一步地,为了降低双边匹配问题的规模和提高求解效率,设计了一对多双边稳定匹配的偏好列表简化规则,在此基础上,构建了以每方主体序值之和最小为目标的双目标优化模型,并证明了模型中的线性约束条件能够保证得到一对多双边稳定匹配;然后,采用模糊线性优化方法将双目标模型转换为单目标模型进行求解。