标题
  • 标题
  • 作者
  • 关键词

一种基于偏好序信息的双边匹配方法

2012-08-25分类号:C934

【作者】李铭洋  樊治平  刘洋  
【部门】东北大学工商管理学院  沈阳化工大学数理系  
【摘要】针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。
【关键词】运筹学  双边匹配  权匹配  匹配满意度  匹配偏好序  优化模型
【基金】国家创新研究群体科学基金资助项目(71021061); 国家自然科学基金资助项目(71001020,71071029); 中央高校基本科研业务费专项资金资助项目(N100606003,N100406012,N110706001)
【所属期刊栏目】运筹与管理
文献传递