分派问题的一种实用算法—对角线法

来源 :山东矿业学院学报 | 被引量 : 0次 | 上传用户:dsb5519
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分派问题是运筹学中一类具有实用价值的问题。本文在分析“匈牙利算法”的基础上,提出了解决这类问题的一种实用算法——对角线法。这种算法思路清晰,过程简单,占用内存空间少,便于计算机求解。
其他文献
据1 2月 1日出版的英国《金融时报》报道 ,英国从 1 2月 1日起将要求开曼群岛放弃坚决反对执行欧盟储蓄指令规定的立场 ,并遵守欧盟打击逃税行为的措施。欧盟的这项规定旨在
期刊
<正>"选课走班"的本质性意义在于:课程能最大可能地适合学生成长。不仅保证每个学生达成一定的共同基础水平,而且更加充分地顾及学生在知识经验、能力基础、兴趣爱好、性格特
本文将地下硐室的边界形状作为不确定的,即随机的,对子三节点三角形单元,采用摄动法导出了随机有限元法的计算公式;根据硐室边界点位置的统计特性(均值及协方差)获得了节点位移及单
分别运用索洛余值法(C-D法)和DEA-Malmquist生产率指数法构建能源回弹效应的测算模型,测算辽宁省1986~2014年的能源回弹效应.结果表明:辽宁省存在比较明显的回弹效应并呈上升趋势.说明不能只注意技术进步提高能源效率,而忽视回弹效应,要将技术进步与产业结构调整、能源价格改革和市场调节等手段相结合,推进辽宁省节能减排目标的实现.
随着我国市场经济的快速发展和各类型经济交易的日趋复杂化、多元化,仅仅机械地考虑抵销母公司与子公司、子公司相互之间发生的内部交易,可能并不能反映合并主体的各类经济交
笔者对在线读者留言产生的网名进行量化统计和内容分析。量化统计严谨确切,误差不大。量化统计主要为为内容分析服务。在内容分析中,对网名进行分类概括,并推测每一类网名及
适应性是当前灌木引种研究中的热点与难点,本文就灌木的抗旱性、抗寒性和抗病性等方面的研究进展简要概述。
<正>所有的文化表现都得有附体,只有通过附体让人们去认识和感悟并且在感悟中得到视觉的享受和娱乐的轻松,文化才能真正做到面向市场,走向市场。于是,我们不得不借助现代高科
会议
网球运动不但能强身健体,也有利于缓解压力和促进身体健康。大学生参与网球运动,可以促进学生的身心健康,让他们能够以积极的心态投入到学习与实践当中去。本文重点从网球运
为弘扬中华民族优秀的琴筝传统文化艺术,展示世界非物质文化遗产——古琴艺术和中国非物质文化遗产——古筝艺术。中国民族器乐学会联合相关机构于2013年7月26日至29口在古城