求解C指派问题的一种迭代算法

来源 :现代经济信息 | 被引量 : 0次 | 上传用户:suishi2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对解决C指派问题的匈牙利法运算步骤复杂的问题,提出一种新的迭代算法。该算法通过行调整和列调整,转化为一个平衡指派问题,再利用Floyd算法进行迭代,求解出可行解即为最优解。与经典的匈牙利法相比,该算法更加简便,易于编制成计算机程序,适合于大规模分配问题的计算。 In order to solve the problem of the C assignment problem of the Hungarian algorithm complex steps, a new iterative algorithm is proposed. The algorithm transforms to a balance assignment problem through row adjustment and column adjustment, and iteratively uses the Floyd algorithm to solve the feasible solution as the optimal solution. Compared with the classical Hungarian method, this algorithm is more simple and easy to be compiled into a computer program, which is suitable for the calculation of large-scale distribution problems.
其他文献
化学教学过程中的科学探究是学生积极主动获取化学知识、解决化学问题的主要实践活动.通过科学探究,可以使学生获得化学知识和基本的操作技能.同时通过科学方法的训练、体验
虽然诺贝尔经济学奖是为了奖励对经济学作出杰出贡献的学者而设立的,但是不可否认的是其中许多获奖理论也对管理理论作出了不少贡献.重点讨论经济学与管理学这两门学科的区别
在实验室对应用于堵水和波及体积控制的新型微凝胶进行了大量的研究.这些微凝胶性能稳定,完全水溶,尺寸分布窄,可控,无毒.它们通过形成松软的吸附层来降低水的渗透性,这些吸
以阴离子交换树脂氯球为载体,把4-甲基-5-羟乙基噻唑固载到高分子载体上制成一种VB1模拟物作为安息香缩合催化剂,考察了溶胀方式、温度对4-甲基-5-羟乙基噻唑固载量的影响,探
利用因子法降阶来求解对策.通过比较对策的非合作因子解与均衡解,阐述非合作背景下,辅助对策内部局中人之间的"公开"合作可能带给局中人更好的收益,即出现"隐性"合作的趋势.
Phospholipase D (PLD, EC 3.1.4.4) plays an important role in adaptive response of postharvest fruit to environment. In this study, a novel cDNA of PLDα was iso
随着社会经济、文化的变迁,社会利益格局的调整,大量的社会矛盾纠纷以司法诉求的形式涌入司法领域。如何化解、减少矛盾的发生就成了司法领域一个新的课题。本文结合实践经验
随着网格技术的不断发展,网格的应用也越来越广,对网格资源管理系统的要求也随之增大。将基于QoS约束对Min-Min算法进行改进并进行仿真实验,力图使基于QoS的网格资源管理系统
探讨国产补强酚醛树脂SL-2101在11.00R20全钢载重汽车子午线轮胎三角胶中的应用。结果表明,与进口同类产品相比,酚醛树脂SL-2101三角胶的焦烧时间略短,硫化速度略快,挤出性能
本文介绍了井口马达的分类,论述了光电井口马达的结构、工作原理,重点阐述了光电井口马达的设计思想、技术指标及其性能和特点,阐明了光电井口马达对数控仪集成化的积极意义.