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

被引：12

作者：

李铭洋 ^{[1
,2
]}

樊治平 ^{[1
]}

刘洋 ^{[1
]}

机构：

[1] 东北大学工商管理学院

[2] 沈阳化工大学数理系

来源：

运筹与管理 | 2012年 / 21卷 / 04期

基金：

国家创新研究群体科学基金; 中央高校基本科研业务费专项资金资助;

关键词：

运筹学; 双边匹配; 权匹配; 匹配满意度; 匹配偏好序; 优化模型;

D O I：

暂无

中图分类号：

C934 [决策学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。

引用

页码：112 / 118

页数：7

共 7 条

[1] What matchings can be stable? The testable implications of matching theory [J].

Echenique, Federico .

MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (03) :757-768

[2] Truncation strategies in matching markets [J].

Ehlers, Lars .

MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (02) :327-335

[3]

Hard variants of stable marriage[J] . David F Manlove,Robert W Irving,Kazuo Iwama,Shuichi Miyazaki,Yasufumi Morita.Theoretical Computer Science . 2002 (1)

[4]

Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications[J] . Chung-Piaw Teo,Jay Sethuraman,Wee-Peng Tan.Management Science . 2001 (9)

[5]

Advances in prospect theory: Cumulative representation of uncertainty[J] . Amos Tversky,Daniel Kahneman.Journal of Risk and Uncertainty . 1992 (4)

[6]

The stable marriage problem[J] . D. G. McVitie,L. B. Wilson.Communications of the ACM . 1971 (7)

[7]

A fuzzy multi-criteria decision making approach for solving a bi-objective personnelassignment problem .2 Huang D K,Chiu HN,Yeh R H,et al. Computers&Industrial Engineering . 2009

← 1 →