摘要
本文介绍了通过简单地元素变换,求解指派问题和货郎担问题的新算法。它可以较大地简化这类问题的求解工作,且易学易用。
出处
《系统工程理论与实践》
EI
1985年第4期40-46,共7页
Systems Engineering-Theory & Practice
同被引文献26
-
1张联朋.寻找独立0元素的一种新方法[J].重庆职业技术学院学报,2007,16(1):160-161. 被引量：2
-
2张联朋.对指派问题匈牙利解法的两点改进[J].西安航空技术高等专科学校学报,2007,25(1):64-66. 被引量：5
-
3袁迁,刘舒燕.关于匈牙利法的优化[J].武汉理工大学学报,2007,29(3):146-149. 被引量：12
-
4宁宣熙 李宁.在求解指派问题的匈牙利法中划最少被盖线的一种新方法.南京航空学院学报,1988,20(4):98-104. 被引量：2
-
5AHUJA R, MAGNANTI T, ORLIN J. Network flows[M]. New Jersy:Prentice Hall Press, 1993. 被引量：1
-
6ALLO G, PALLOTTINO S. Shortest path methods: a unifying approach [ J ]. Mathematical Programming Stud- y, 1986, 26:38-64. 被引量：1
-
7FORD L, FULKERSON D R. A primal dual algorithm for the capacitated Hitchcock problem [ J ]. Naval Re- search Logistics Quarterly, 1957 (4) :47-54. 被引量：1
-
8IRI M. A new method for solving transportation-network problems [ J ]. Journal of the Operations Research Socie- ty of Japan, 1960(3) :27-87. 被引量：1
-
9GOLDBERG A V, TARJAN R E. Finding minimum- cost circulations by canceling negative cycles [J]. Jour- nal of the Association for Computing Machinery, 1989, 33:873-886. 被引量：1
-
10KLEIN M. A primal method for minimal cost flows [J]. Management Science, 1967, 14:205-220. 被引量：1
引证文献4
-
1戴建设,费奇,陈珽.教育发展规划中的布点问题及其算法[J].系统工程,1989,7(2):57-63. 被引量：1
-
2周素琴.指派问题的新算法[J].上海师范大学学报（自然科学版）,1997,26(2):38-42. 被引量：3
-
3熊燕华.对国内求解指派问题的匈牙利法改进的评述[J].中国制造业信息化（学术版）,2009,38(11):63-66. 被引量：5
-
4熊德国,胡勇文.用最小费用流的允许边算法求解指派问题[J].山东大学学报（理学版）,2012,47(3):103-109. 被引量：4
二级引证文献13
-
1郑烨,王明杰,樊娟.基于匈牙利法的企业员工任务分配问题研究[J].统计与决策,2011,27(5):182-185. 被引量：12
-
2白会峰,王巍.人力资源优化的匈牙利算法研究[J].现代商业,2011(9):116-116. 被引量：1
-
3程仕军,黄洁纲.教育发展规划中的布点问题的最优性算法[J].系统工程,1991,9(5):30-33.
-
4王立柱,刘阳,石洋,孙军.非均衡投资收益极大指派问题[J].沈阳师范大学学报（自然科学版）,2014,32(3):364-368. 被引量：2
-
5叶志坚,孟令航,耿增显.区调扇区重构的指派模型和算法[J].中国民航大学学报,2014,32(4):9-14. 被引量：1
-
6王正元,姬宏斌,屈娜,景慧丽.基于作战能力的部队作战任务分配方法[J].指挥控制与仿真,2015,37(1):15-18. 被引量：3
-
7崔春生.Vague指派问题的求解方法研究[J].运筹与管理,2015,24(2):58-63. 被引量：1
-
8熊德国,卯青叶,伍艺.用最小费用流的允许边算法求解运输问题[J].河南理工大学学报（自然科学版）,2015,34(3):438-444.
-
9张文林,张慧愿,宁宝权.指派问题的一种特殊解法[J].科技广场,2015(5):6-10. 被引量：1
-
10李悦明,田辉,王亚静.虚拟呼叫中心在企业IT运维管理中的应用[J].管理观察,2016(28):35-37.
-
1陈杰雄.行列式计算和化简的优先原则[J].数学教学通讯,1983,0(1):9-10.
-
2张琦,翟健宏.WAF规则的自动探测与发现技术研究[J].智能计算机与应用,2017,7(6):103-107. 被引量：2
-
3徐晨,廖阳.启发式匈牙利法求解货郎担问题[J].数学的实践与认识,2018,48(2):114-118.
-
4丁文仁.缩阵分析法——求解指派问题的新方法[J].系统工程理论与实践,1988,8(3):38-46. 被引量：15
-
5刘茂松.运用线性规划合理组织农资商品运输[J].系统工程理论与实践,1985,5(2):48-53. 被引量：1
-
6张欣.双P型辐射管数值模拟及参数优化[J].应用能源技术,2018(4):8-12.
-
7赵新泽.线性规划表上作业——一次最优法及其推广与多解[J].铁道科学与工程学报,1984(3):73-83.
-
8谭家兴.计算机在最优分配问题中的应用[J].长江工程职业技术学院学报,1987(2):81-93.
-
9蔡成仁.数字式雷达方位信息变换与系统误差[J].中国民航大学学报,1988,21(2):47-53.
-
10林恒延.设备故障诊断的模糊方法[J].设备维修,1986(1):9-13.
