10.3969/j.issn.1674-3229-B.2012.04.003
对最大化指派问题的一种新算法的探讨
针对指派问题中最大化问题的匈牙利解法,提出了一种不同于传统解法的最大化问题的求解方法。该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解。其方法主要是求出系数矩阵中相邻两行的对应元素之差,然后,在这两行中选出产生最大差额的两个元素中的最大元素。此方法简洁、直观,并且优于匈牙利变形解决最大化指派问题。
指派问题、匈牙利法、差额
12
O224(运筹学)
安徽省优秀青年人才基金项目2011SQRL154
2012-11-12(万方平台首次上网日期,不代表论文的发表时间)
共3页
11-13