| 最小价格稳定匹配 |
| |
| 引用本文： | 吴伟良.最小价格稳定匹配[J].华东师范大学学报(自然科学版),1988(3). |
| |
| 作者姓名： | 吴伟良 |
| |
| 作者单位： | 华东师范大学数学系 |
| |
| 摘 要： | 本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。
|
| 关 键 词： | 最小价格稳定匹配 Gale-Shapley匹配 |
Minimum Cost Stable Matching |
| |
| WU WEILING.Minimum Cost Stable Matching[J].Journal of East China Normal University(Natural Science),1988(3). |
| |
| Authors: | WU WEILING |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | The minimum cost stable matching is discussed,which generalizes the Galeshapley matching and has wider applications.Its mathematical model is developed,the existence of optimal solution is investigated and a polynomial-time algorithm for computing the optimal solution is determined. |
| |
| Keywords: | minimum cost stable matching Gale-shapley matching |
| 本文献已被 CNKI 等数据库收录！ |
