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

发布时间：2024-06-01 06:16

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

【文章页数】：6 页

【文章目录】：
1 引言
2 问题描述与相关定义
    2.1 一对多双边匹配问题描述
    2.2 相关定义
3 偏好列表简化规则设计与优化模型构建
    3.1 偏好列表简化规则
    3.2 双边匹配优化模型
    3.3 模型求解
4 结论



本文编号：3985537