【摘 要】
：
任务分配问题是一个被广泛研究的问题,在运筹学理论和工程应用中都有很高的价值。匈牙利算法是任务分配问题的一种有效的求解方法。尽管任务分配问题得到了广泛的研究,但是已
【基金项目】
：
国家自然科学基金(60574067,60721003,60736027)资助
论文部分内容阅读
任务分配问题是一个被广泛研究的问题,在运筹学理论和工程应用中都有很高的价值。匈牙利算法是任务分配问题的一种有效的求解方法。尽管任务分配问题得到了广泛的研究,但是已有文献缺乏对各种算法的求解效率进行全面的对比。本文首先概述任务分配问题及其基本性质,然后综述任务分配问题的研究历程,并在现有的算法分类的基础上完善了分类,最后对比两种较新的算法和匈牙利算法所能求解实际工程问题中任务分配问题的规模和求解效率,说明在求解平衡的任务分配问题时,匈牙利算法的性能比这两种新算法的性能要好;在求解非平衡的任务分配问题时,竞标算法具有很大的优势。
其他文献
目的:总结分析经阴道手术治疗子宫瘢痕妊娠(CSP)的经验,以降低经阴道治疗CSP失败风险。方法:回顾分析2015年4月至2018年4月在青岛大学医学院附属青岛市市立医院妇科行经阴道
在新的教学模式下，有效的、高质量的教学课堂评价显得尤为重要，这能督促每一位教育工作者将教学工作严谨而高效的实行。小学英语课堂评价是英语教学评价的重要组成部分。小学课
种子休眠对处于恶劣环境中的植物保持其自身的繁衍发展具有重要的生态学意义。但是种子的休眠特性也不可避免地给种苗生产、物种保护、植物育种带来许多困难和不便。本文从林
古漢語專書同義詞研究是漢語詞彙史研究的一項基礎性工作。敦煌變文作為唐五代時期的語料,其內容豐富,形式多樣,保留了較多的口語化特徵,是研究漢語詞彙發展規律的一個重要語
近年来，卟啉及卟啉衍生物在显色反应、分子识别、催化合成反应等领域中有很广泛的应用。文章就卟啉及卟啉衍生物在分析化学、生命科学和化学合成方面的研究发展作一简要介绍，并
在拉康理论中,从镜像到能指,虚构的最大秘密就是建构了真实。齐泽克将这一理论植入意识形态的虚构逻辑中。意识形态同样要呈现为非意识形态,转化为真实、日常的人生,这是对立
简述了挤压造粒机的构造及造粒工艺，认为该机型适宜糖泥有机无机复混肥的造粒，并成功地设计建成年产1万t糖泥有机无机复混肥生产装置。
不同于岩土弹塑性模型和经验回归模型,提供了一个基于颗粒固体流体动力学的热力学本构模型。该模型通过对岩土颗粒固体的弹性弛豫和颗粒熵运动等耗散机制的定量描述,可以模拟
文章针对我国房地产企业财务会计管理的特点和存在的问题,根据房地产企业内外环境的不同,提出完善企业财务管理制度相关对策和建议。
According to the characteristics and
目的探讨手针与电针抗抑郁治疗的作用机制。方法将50只Sprague-Dawley(SD)大鼠随机分为正常组、模型组、手针组、电针组、帕罗西汀组,除正常组之外,其余组均采用慢性应激结合