装箱问题近似算法的并行化研究

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:xtmpjordan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装箱问题(bi npacking problem)是一个著名的NP难解问题,其在工业生产及日常生活中有广泛的用途,具有重要的研究价值。本文首先对装箱问题进行了简要的介绍,然后描述了下次适应算法和调和装箱算法这两种一维装箱问题的近似算法及其并行化。
其他文献
一个国际科研小组发表最新研究报告说,对非洲化石的分析表明,在约3350万年前南极冰盖开始形成时,地球大气中二氧化碳的浓度处于一个明显的下降期。这是首次有直接证据证实南极冰
分析了多种国内火力发电厂常见的脱硫技术与新型生物脱硫技术,从脱硫效果、使用经济性、环保性等角度进行比较,生物脱硫技术实现废弃物资源化、无害化、高值化,并此常规脱硫技术
随着网络学院的建立,网络课程如雨后春笋迅速发展,学员通过网上学习掌握了新的知识,增强了能力。但是如何全面了解、检查学习者的学习情况却是摆在网络学院面前的重要问题。本文
拟改造路段K928+422~K934+750处于我省晋煤外运的重要通道之一长邯高速公路,为双向四车道,设计行车速度80km/h,坡度大且连续转弯,虽平、纵指标均满足有关设计规范要求,但自长邯开通以
期刊
本文着重在大学教学方面阐述了自己的一些观点和心得,包括课堂教学、考试、教学管理等方面做了一些改革性的思考。在教学方面强调了学生的自主学习以及课堂互动的方法;在考试方
当前有一些纪念性的建筑物随着时间的推移,逐渐产生不利于建筑物结构安全的裂缝,如果不采取加固措施,随着时间的推移,裂缝将越来越加剧,最终影响到建筑物的使用寿命,如何对建筑物进
期刊
目前,我国处于小城镇加速发展时期,小城。镇的街道景观处于探讨阶段。本文从农业与小城镇景观的关系着手,分析了农业用地的类型、农业案观的意义,最后提出了设计方法。
预应力混凝土结构由于其众所周知的优点,已经在土木工程中显示出强大的生命力,但工程实践又不断地为预应力混凝土的设计提出一系列的问题,在设计阶段如何控制混凝土结构裂缝
智能化建筑弱电工程的实施与质量控制是目前国内智能化建筑行业关注的热点,为使智能化建筑名符其实和发挥应有投资效果,本文对智能化建筑弱电工程的实施、工程项目管理的重点