考虑同群效应的双边匹配决策方法
2016-08-25分类号:C934
【部门】东北大学工商管理学院
【摘要】针对考虑同群效应的一对多双边匹配问题,提出了一种双边匹配决策方法。首先给出了一对多双边匹配和双边成对稳定匹配的概念,并对考虑同群效应的一对多双边匹配问题进行了描述;其次,依据双边匹配主体给出的序值偏好信息,给出了双边匹配主体满意度的计算方法;在此基础上,构建了以双边匹配主体总体满意度最大为目标的优化模型,并且依据模型具有二次整数规划的特点,采用具有Path-Relinking过程的贪婪随机自适应搜索算法进行求解;并证明了当同群主体所在社会网络为对称网络情况下,模型的最优解确定的匹配方案为双边成对稳定匹配;最后,通过一个实例证明了所提方法的有效性和实用性。
【关键词】一对多双边匹配 同群效应 满意度 双边成对稳定匹配
【基金】国家自然科学基金资助项目(71271050); 高等学校博士学科点专项科研基金资助课题(20110042110011)
【所属期刊栏目】运筹与管理
文献传递