作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
通过对"人少任务多"最小分派问题的解法探析,指出了"加边补零法"的局限性,并得到了一种新的解法--"加边补最小值"法,算例显示此法在n-m=1时优于其它算法.
推荐文章
“人少任务多”型指派问题的一种新算法
指派问题
匈牙利算法
差额
一种多 QoS 目标约束的云计算任务调度策略
云计算
任务调度
服务质量
截止时间
调度预算
一种多智能体系统任务竞争模型及算法研究
多智能体系统
任务分配
博弈论
纳什均衡
一步纳什均衡
一种增量式约简方法求解最小顶点覆盖问题
增量式约简
最小顶点覆盖
最小属性约简
大规模图
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 "人少任务多"最小分派问题的一种解法
来源期刊 燕山大学学报 学科 数学
关键词 分派问题 匈牙利算法 "加边补零"法 "加边补最小值"法
年,卷(期) 2004,(5) 所属期刊栏目
研究方向 页码范围 467-470
页数 4页 分类号 O221.4
字数 2118字 语种 中文
DOI 10.3969/j.issn.1007-791X.2004.05.022
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王增富 燕山大学继续教育学院 13 32 3.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (5)
共引文献  (26)
参考文献  (6)
节点文献
引证文献  (15)
同被引文献  (10)
二级引证文献  (28)
1988(1)
  • 参考文献(1)
  • 二级参考文献(0)
1992(1)
  • 参考文献(1)
  • 二级参考文献(0)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(4)
  • 参考文献(2)
  • 二级参考文献(2)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
2008(2)
  • 引证文献(2)
  • 二级引证文献(0)
2009(2)
  • 引证文献(1)
  • 二级引证文献(1)
2010(5)
  • 引证文献(2)
  • 二级引证文献(3)
2011(4)
  • 引证文献(2)
  • 二级引证文献(2)
2012(3)
  • 引证文献(1)
  • 二级引证文献(2)
2013(4)
  • 引证文献(2)
  • 二级引证文献(2)
2014(6)
  • 引证文献(2)
  • 二级引证文献(4)
2015(2)
  • 引证文献(0)
  • 二级引证文献(2)
2016(8)
  • 引证文献(2)
  • 二级引证文献(6)
2017(4)
  • 引证文献(0)
  • 二级引证文献(4)
2018(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
分派问题
匈牙利算法
"加边补零"法
"加边补最小值"法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
燕山大学学报
双月刊
1007-791X
13-1219/N
大16开
河北省秦皇岛市河北大街西段438号
18-73
1963
chi
出版文献量(篇)
2254
总下载数(次)
2
总被引数(次)
12529
论文1v1指导