箱子是在线到达的带核元变尺寸装箱问题

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

【摘要】

：

本文考虑了一类箱子在线到达的带核元变尺寸装箱问题.假定箱子的尺寸可以是不同的.箱子是在线到达的,仅当箱子到达后其尺寸才知道.给定一个带有核元的物件表,目标是要将表中

【作者】

：

帅天平王海明

【机构】

：

中国科学院数学与系统科学研究院,北京,100080兰州大学数学系,兰州,730000;

【出处】

：

应用数学学报

【发表日期】

：

2004年3期

【关键词】

：

装箱变尺寸核元在线算法性能比

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文考虑了一类箱子在线到达的带核元变尺寸装箱问题.假定箱子的尺寸可以是不同的.箱子是在线到达的,仅当箱子到达后其尺寸才知道.给定一个带有核元的物件表,目标是要将表中元素装入到达的箱子中,使得所用的箱子总长最小.我们首先证明了该问题是强NP-Hard,其次分析了经典算法NF(D)和FF(D)的性能界,指出NF(D)和FF(D)算法的性能界可以任意大.最后我们给出了相应的修改算法MNF(D)和MFF(D),证明了它们的性能界都是3,此界是紧的.

其他文献

替政府分忧帮百姓解难——记中国人寿保险股份有限公司陕西省分公司

中国人寿保险股份有限公司陕西省分公司是中国人寿保险股份有限公司在陕分支机构,公司现有163个分支机构、838个服务网点、1800余个银行保险代理网点、近3万名销售服务人员、

期刊

政府中国人寿保险股份有限分支机构员工福利计划个人客户服务网点团体投资理财寿险市场陕西省全面满足企业年金管理服务服务人员保险服务

大学音乐欣赏教育在人文素质教育中的功能研究

摘要：本文分析了当前大学身人文素质缺失的现状，总结了大学音乐欣赏教育在人文素质教育中的重要作用。　　关键词：大学;音乐欣赏;教育;人文素质;功能　　匈牙利作曲家及音乐教育家Kodály Zoltán曾经说过：音乐是任何其他事物都不能比拟的精神食粮，如果人们无法得到，那么其精神将会罹患贫血症，精神中缺少音乐就无法健全。由此可见，音乐与人们生活的联系是密不可分的。音乐作为一种重要的艺术形式，通过音符

期刊

大学音乐欣赏教育人文素质功能

消除农村学生数学恐惧心理的策略

摘要：农村中学的学生见识面较狭窄，再加上基础知识掌握不扎实，很多学生在进入初中学习时对数学已经产生了畏难恐惧的心理，这严重影响了学生的数学学习兴趣和学习效果。本文从教学实际出发，提出让学生喜欢老师，营造良好学习氛围，培养学习兴趣，以及体验成功等方面扭转农村学生对数学学习的恐惧心理。　　关键词：农村中学生数学学习恐惧心理扭转策略　　农村中学的学生见识面较狭窄，再加上基础知识掌握不扎实，很

期刊

农村中学生数学学习恐惧心理扭转策略

蓝猪耳受精过程中中央细胞和初生胚乳细胞中微丝骨架的组装和细胞核的迁移

通过对蓝猪耳(Torenia fournieri)活体胚囊的研究, 发现中央细胞和初生胚乳细胞中的微丝骨架在细胞核迁移时发生了显著的变化. 授粉前, 微丝在中央细胞的周质位置呈现短束状

期刊

构建小学数学高效课堂再思考

摘要：在人们的观念中，总觉得数学是一门既枯燥又乏味抽象的学科。如何使数学课堂变得更加有活力，就要使数学课堂更高效。精心准备，让学生亲近数学；课前认真准备，保障课堂高效；设计有趣的教学，激发学生兴趣；保持愉悦心情，宽容对待学生；精心设计练习，促进学生思维发展。　　关键词：小学数学；高效课堂；学生　　在人们的观念中，总觉得数学是一门既枯燥又乏味抽象的学科。这促使众多老师思考，如何改变传统的课堂，如何使

期刊

小学数学高效课堂学生

高等教育与人力资本关系的研究

通过对高等教育和人力资本理论关系的研究表明,两者之间存在着紧密的联系.因此高校应采取积极措施开发人力资本,培养出经济全球化时代所需要的高素质专业人才,从而促进经济的

期刊

高等教育人力资本关系

西伯利亚地台涅帕-鲍图奥巴台背斜文德系碳酸盐岩巨型油气聚集带

通过地质、构造、岩相、测井、地球化学和水文地质学等综合研究,首次在涅帕-鲍图奥巴台背斜中部圈出叶列马-乔纳油气聚集带.该油气聚集带面积2.2×104 km2,据作者估算,其石油

期刊

油气聚集带白云岩孔隙度油藏圈闭储集岩油气运移

探析竞赛教法在篮球教学中的运用

摘要：本文通过对竞赛教法在篮球教学中的运用研究，指出在教学中贯彻比赛可以调动学生参与学习的积极性，激发学生对篮球学习的热情，提高学生对篮球的兴趣，从而达到良好的教学效果。　　关键词：比赛教法;篮球教学;效果　　1前言　　竞赛教法是指在比赛条件下进行相应的教学和训练，实现基本技术与技能的学习，达到一定教学目标的方法。竞赛教法具有高强调性和紧凑性的特点，是篮球课教学中一种常见的教学方法。篮球运动具有

期刊

比赛教法篮球教学效果

一类无穷时滞微分系统的周期解和全局渐近稳定性

利用重合度理论中的延拓定理和微分不等式讨论一类无穷时滞微分系统(x)(t)=grad G(x(t))+∫0-∞f(t,s,x(t+s))ds+e(t)的周期解的存在性和全局渐近稳定性,获得了简便的判别条

期刊

无穷时滞微分系统周期解延拓定理全局渐近稳定性

箱子是在线到达的带核元变尺寸装箱问题

与本文相关的学术论文