带选择策略的最优分配问题

• 作者: 杨爱峰
• 来源期刊: 郑州大学学报(自然科学版)
• 学科: 数学
• 关键词: K-匹配 最大匹配 最小费用流
• 年，卷（期）: 2000,（4）
• 页码范围: 10-13
• 页数: 4页
• 分类号: O157.5
• 字数: 3130字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2000.04.003

摘要

从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配、最小费用流的方法分别研究了它的min-max和min-sum两个基本模型，最后对提出的算法进行了计算复杂性分 析．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨爱峰	郑州大学系统科学与数学系	5	13	3.0	3.0