| 带选择策略的最优分配问题 |
| |
| 引用本文： | 杨爱峰. 带选择策略的最优分配问题[J]. 郑州大学学报(理学版), 2000, 32(4): 10-13 |
| |
| 作者姓名： | 杨爱峰 |
| |
| 作者单位： | 郑州大学系统科学与数学系，郑州 450052 |
| |
| 摘 要： | 从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配、最小费用流的方法分别研究了它的min-max和min-sum两个基本模型，最后对提出的算法进行了计算复杂性分析．
|
| 关 键 词： | K-匹配；最大匹配；最小费用流 |
| 文章编号： | 1001 8212(2000)04-0010-04 |
| 修稿时间： | 2000-06-22 |
An Optimal Assignment Problem with Choice Strategy |
| |
| Yang Ai-feng. An Optimal Assignment Problem with Choice Strategy[J]. Journal of Zhengzhou University(Natrual Science Edition), 2000, 32(4): 10-13 |
| |
| Authors: | Yang Ai-feng |
| |
| Abstract: | From the graph-theoretic point of view, the optimal assignment problem with choice strategy is transformed to a bipartite k-matching problem, and its two basic models of min-max and min-sum are respectively investigated by using the maximum matching and min-cost flow. Finally, the complexity of the algorithms are analysed. |
| |
| Keywords: | k-matching maximum matching min-cost flow |
| 本文献已被 万方数据 等数据库收录！ |
