期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
最短时限指派问题的新决策方法
被引量：
2
1
作者
胡勇文
陈国华
刘静
《统计与决策》
CSSCI
北大核心
2019年第5期46-50,共5页
针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允...
针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允许网络中寻求从源点到汇点的增广链而增广流量,直至得到流量为n的最小费用流,此时非0流边对应最短时限指派问题的最优解,算例表明该方法简单、有效可行。
展开更多
关键词
指派问题
最短时限
最小费用流
允许边算法
下载PDF
职称材料
题名
最短时限指派问题的新决策方法
被引量：
2
1
作者
胡勇文
陈国华
刘静
机构
湖北文理学院机械工程学院
纯电动汽车动力系统设计与测试湖北省重点实验室
出处
《统计与决策》
CSSCI
北大核心
2019年第5期46-50,共5页
基金
国家自然科学基金资助项目(51605150)
教育部人文社会科学研究青年基金项目(17YJC630084)
机电汽车湖北省优势特色学科群开放基金项目(XKQ2018063)
文摘
针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允许网络中寻求从源点到汇点的增广链而增广流量,直至得到流量为n的最小费用流,此时非0流边对应最短时限指派问题的最优解,算例表明该方法简单、有效可行。
关键词
指派问题
最短时限
最小费用流
允许边算法
Keywords
assignment
problem
shortest
time
limited
minimal
cost
flow
allowable
edge
algorithm
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
最短时限指派问题的新决策方法
胡勇文
陈国华
刘静
《统计与决策》
CSSCI
北大核心
2019
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
