2. 您的位置
3. 首页
4. 期刊论文
5. 超尺寸物品装箱问题及其算法

超尺寸物品装箱问题及其算法

来源 :应用数学学报 | 被引量 : 0次 | 上传用户：hxhx1122

【摘 要】

：

本文探讨一类新的装箱问题一超尺寸物品装箱问题.针对实际解决该问题的两步法,我们提出了一个评价效率更高的目标函数,证明了在此目标函数下两步法的渐近最坏比不小于2,并给

【作 者】

：

邢文训 陈锋 

【机 构】

：

清华大学数学科学系,北京,100084

【出 处】

：

应用数学学报

【发表日期】

：

2002年1期

【关键词】

：

超尺寸物品装箱问题 启发式算法 最坏情形分析 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文探讨一类新的装箱问题一超尺寸物品装箱问题.针对实际解决该问题的两步法,我们提出了一个评价效率更高的目标函数,证明了在此目标函数下两步法的渐近最坏比不小于2,并给出了渐近最坏比与拆分次数的关系.最后本文提出了一种不同于两步法的新的在线算法MA,证明了在新目标函数下其渐近最坏比不超过4/7.rn

其他文献

传承优秀传统文化渗透国学经典教学——浅谈职高语文教学中的国学渗透

本文通过对荣华二采区10

期刊

职高语文教学国学经典行为习惯

矩形直肋地埋管换热器换热特性模拟分析

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

非营利组织创新研究:组织使命的作用

美刊《非营利与志愿组织季刊》2007年第36卷发表了德克萨斯科技大学学者罗伯特.麦克唐纳撰写的文章《非营利组织创新研究:组织使命的作用》。文章指出,非营利组织正承受着越

期刊

非营利组织创新研究组织使命组织绩效志愿组织经济效益大学学者商业化罗伯特摘译压力提升科技卷发调查传播

PD-1/PD-L1轴与淋巴瘤

免疫检查点(immune checkpoint)已成为当今肿瘤治疗最热门的领域之一，PD-1/PD-L1轴作为免疫检查点最重要代表，已有3个抑制剂成功获得美国食品药品管理局(FDA)批准，并在多项试验中展现出巨大临床运用价值。作为来源于淋巴细胞的特殊肿瘤—淋巴瘤来说，其既有实体瘤恶性增殖的共性，又部分保留淋巴细胞包括T/B细胞的特性，故PD-1/PD-L1轴在淋巴瘤中调控机制显得更加复杂，其病理组

期刊

免疫检查点PD-1/PD-L1轴淋巴瘤

河上月光

笑笑家住在河对面。　　天气好的时候，河面上跳动着点点的光。　　刘四撑着木船，来来回回摆渡一群又一群人。其实向东走几百米就有一座大桥，但笑笑和我更愿意坐刘四的船。笑笑说那很有趣。　　刘四是个单身汉，大人都让我们叫他刘叔，但我们喜欢叫他刘四，刘四刘四刘四。他也喜欢听。一来二往，我们与刘四成了熟人。　　“笑笑，你又要去小羽家玩啦？”　　“笑笑别闹，小心衣服脏了挨骂。”　　“小羽啊，笑笑今天不在家啊。真的

期刊

跳动天气木船大桥摆渡

基于导学案的高中数学课堂教学分析

摘 要： 伴随着教育改革的实行，导学案已经成为大多数课堂上必用的一种教学模式，它区别于传统的、落后的教学方式，是一种适应现代教育发展的新的教学手段，对提高教学质量有很大作用。而数学作为一门复杂深厚的学科，学生学习起来有一定难度。将导学案作为高中数学教学的载体，把学习的要求与知识有效地融合在其中，使其成为学生学习的指导与思考问题的路标，可以有效调动学生的积极性，提高学习效率，发挥学生的主观能动性，从

期刊

高中数学课堂教学导学案教学模式

帮助植物生长的LED灯

期刊

杭州西湖风景区森林植被空间分布格局研究

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

从园艺专业就业情况谈园艺专业建设

为了进一步完善园艺技术专业毕业生就业服务体系和专业建设,推动本专业更好地面向社会、面向市场办学,对2011届园艺技术专业毕业生的就业情况进行了跟踪调研.分析了调研结果,

期刊

园艺技术专业就业服务专业对口率高等职业技术教育