Optimal matching problem with constraint of success ratio

doi:10.3778/j.issn.1002-8331.2011.04.009

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (4): 33-35.DOI: 10.3778/j.issn.1002-8331.2011.04.009

• 研究、探讨 • Previous Articles Next Articles

Optimal matching problem with constraint of success ratio

LI Wei¹，GUO Qiang¹，CAO Hua²

1.Department of Applied Mathematics，School of Science，Northwestern Polytechnical University，Xi’an 710129，China
2.Office of Development and Planning，Northwestern Polytechnical University，Xi’an 710072，China

Received:2009-07-14 Revised:2009-09-21 Online:2011-02-01 Published:2011-02-01
Contact: LI Wei

具有成功率约束的最优匹配问题

李巍¹，郭强¹，曹华²

1.西北工业大学理学院应用数学系，西安 710129
2.西北工业大学发展计划处，西安 710072

通讯作者: 李巍

Abstract

Abstract: It turns out that only some individuals of the available stable matching can be matched with high success ratio，but others are matched with low success ratio when the success ratio of matching is involved.For this reason，the optimal matching problem with the maximal success ratio is proposed on condition that each matching pair can be matched depending on some success ratio.Also，an iterative algorithm based on Floyd algorithm is given to solve this problem.

Key words: stable matching problem, success ratio of matching, optimal matching, Floyd algorithm

摘要： 通过引入匹配成功率，揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高，而另一些元素之间配对后成功率却很低。为此，提出了一种在保证每一配对都能达到一定成功率前提下，所有配对总成功率最高的最优匹配问题，并且给出了一种基于Floyd算法规则进行求解的迭代算法。

关键词: 稳定匹配问题, 匹配成功率, 最优匹配, Floyd算法

CLC Number:

O221

LI Wei¹，GUO Qiang¹，CAO Hua². Optimal matching problem with constraint of success ratio[J]. Computer Engineering and Applications, 2011, 47(4): 33-35.

李巍¹，郭强¹，曹华². 具有成功率约束的最优匹配问题[J]. 计算机工程与应用, 2011, 47(4): 33-35.

Optimal matching problem with constraint of success ratio

具有成功率约束的最优匹配问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics