一种具有序值信息的双边匹配决策方法

被引：26

作者：

乐琦 ^{[1
,2
]}

樊治平 ^{[1
]}

机构：

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

[2] 江西财经大学信息管理学院

来源：

系统工程学报 | 2012年 / 02期

基金：

国家创新研究群体科学基金;

关键词：

双边匹配; 序值; 稳定双边匹配; 满意双边匹配; 分类; 多目标优化模型;

D O I：

暂无

中图分类号：

C931.1 [管理数学]; C934 [决策学];

学科分类号：

摘要：

针对具有序值信息的双边匹配决策问题,提出了一种新方法.首先,给出了具有序值信息的双边匹配决策问题的描述;其次,给出了稳定双边匹配和满意双边匹配的相关概念及判断方法,在此基础上,对双边匹配进行了分类;然后,以匹配主体对之间的序值总和最小及中介收益最大为目标,构建了多目标优化模型,使用线性加权方法将多目标优化模型转换为单目标线性规划模型进行求解来获得匹配方案,并进一步说明了该匹配方案的类型.最后,通过一个算例说明了该方法的可行性和有效性.

引用

页码：185 / 192

页数：8

共 9 条

[1] 基于系统可用度的匹配问题的分析 [J].

王立超 ;

杨懿 ;

于永利 ;

邹云 .

系统工程学报, 2009, (02) :253-256

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

Echenique, Federico .

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

[3] An analytic hierarchy process and two-sided matching based decision support system for military personnel assignment [J].

Korkmaz, Ibrahim ;

Gokcen, Hadi ;

Cetinyokus, Tahsin .

INFORMATION SCIENCES, 2008, 178 (14) :2915-2927

[4] Marriage matching and gender satisfaction [J].

Knoblauch, Vicki .

SOCIAL CHOICE AND WELFARE, 2009, 32 (01) :15-27

[5]

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

[6]

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

[7] Two-sided matching problems with externalities [J].

Sasaki, H ;

Toda, M .

JOURNAL OF ECONOMIC THEORY, 1996, 70 (01) :93-108

[8] CHARACTERIZATION OF STABLE MATCHINGS AS EXTREME-POINTS OF A POLYTOPE [J].

ROTHBLUM, UG .

MATHEMATICAL PROGRAMMING, 1992, 54 (01) :57-67

[9]

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

← 1 →