一种尺寸可变的装箱问题的在线近似算法

给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第一个箱子到最后一个箱子被使用的箱子的总尺寸最小化。本文用最坏情况绝对性能研究在线算法,对于两种箱子规格和,我们给出了一种最坏绝对性能比最多是2.75的在线近似算法。     

一种松弛的尺寸可变装箱问题及其在线算法

给定物品系列,不同尺寸的箱子依次到达,要求将所有物品装入到箱子中以实现从第一个箱子到最后一个被使用的箱子为止的所有箱子总尺寸最小化.为此给出了6种在线算法,并对这些算法在两种箱子尺寸约束条件下的最坏情形性能和一般情形性能分别进行了研究.理论分析表明最坏情形下6种算法的渐进竞争比在常规约束不小于2,在松弛的约束条件下为无穷;仿真试验表明一般情形下FFD(FirstFitDecreasing)算法最优.     

谁发明了集装箱运输

不知道大家注意过海港码头的货物装卸吗？宽阔的货场上，一个个巨大的金属箱子整齐地排列着，拖车拖着这些巨型箱子，通过码头的吊桥，把箱子运送到货轮上去，或者用起重机把箱子吊起，稳稳地放进船仓。也许你会觉得这很正常，事实上，这种集装箱货物装卸方法经历了漫长的创新历程。     

能变成滑板车的行李箱

谁都讨厌拎着箱子到处乱转，尤其是当箱子很重的时候。所以，当你面对能变成滑板车的行李箱时。真是让人一见钟情。     

带启动重量的脆度装箱问题

讨论如下定义的带启动重量的脆度装箱问题：设有许多等长的一维箱子,给定一个物品集,每个物品有2个参数（脆度和重量）,若箱子是首次装入物品,则需要添加额外的启动重量,在装箱的过程中要保证每个箱子的启动重量和所装物品重量之和不能超过该箱子内物品的最小脆度,问怎样安排物品使所用箱子数最小．该问题是一个新的组合优化问题,来源于CDMA蜂窝通信系统中的信道分配．本研究给出了一个求解该问题的线性脱线算法C-NFI,分析了其最坏情况渐进性能比为2,并给出了相应的试验结果．     

箱子里的衣服为什么会被虫子咬坏

天凉了,妈妈把收在箱子里的毛衣拿出来,却发现衣服上有两个小洞洞。放在箱子里的衣服也会被虫子咬坏吗？     

带核元的带拒绝装箱问题

讨论了如下定义的带核元带拒绝装箱问题:设有许多等长的箱子,给定一个带核元的物品集,每个非核元有2个参数:大小和罚值.非核元物品可以放入箱子也可被拒绝放入箱子.如果某物品被拒绝放入箱中,则产生惩罚值,同时要求核元不允许被拒绝且每只箱子中所装核元个数不超过1,问怎样安排物品使所用箱子数与未装箱的物品总罚值之和最小.该问题是一个新的组合优化问题,在多处理器任务调度及内部互联网信息管理等问题中有着广泛的应用背景.提出了一个求解该问题的局外近似算法,分析其最坏情况渐进性能比为2,并给出了相应的实验结果.     

中国移动浙江公司捷报频传百万电池回收绿箱子担起环境保护之责

2007年5月,随着中国移动通信集团"绿箱子"工程在全国的开展,在浙江各地营业厅的显著位置里,都摆放了硕大可爱的"绿箱子"手机电池回收箱,在一个电池兑换     

条条道路通罗马

[题目]每个箱子装袋牛奶,一个奶站有袋牛奶。用个箱子够装吗?[分析与解]这是一个份总关系的数学问题,里面涉及的数量只有每份数、份数、总数,而且它不必得出具体数量,只要进行判断。比较每份数、份数、总数,就可以作出判断了。第一种方法,比较总数,进行判断。=袋<袋,说明用个箱子不够装。     

一种用遗传算法求解装箱问题的新编码方法

装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及实现容易等优点。     

最小费用箱子覆盖问题及其算法

提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.     

一维装箱问题的一个衍生问题——最小基数箱子覆盖问题

文章介绍一维装箱问题的一个衍生问题:最小基数箱子覆盖问题和它的一个启发式算法。     

机会与欲望

小时候,有一次和祖父进林子去捕野鸡。祖父教我用一种捕猎机,它像一只箱子,用木棍支起,木棍上系着的绳子一直接到我隐蔽的灌木丛中。只有野鸡受撒下的玉米粒的诱惑,一路啄食,就会进入箱子。我只要一拉绳子就大功告成。     

三维装箱工作的优化调度问题

提出了如下关于时空充分利用的三维空间中的长方体装箱工作的调度问题:已知一个形状大小任意给定的长方体形的箱子和有限个形状大小分别任意给定的长方体形的物体,又知每个物体须在箱中连续烘烤的时间长度,考虑应如何安排每个物体的入箱时刻,以及至出箱前这段时间内它在每个时刻上的位置和方向,才能使得整个箱子的被使用时间最少.与经典装箱问题的不同之处在于,各物体在箱子内可以改变其位置和方向.正因为如此,按本数学模型,四维时空才可以得到更真实、更充分的利用.     

原子核是“黑箱”

科学的研究对象许多是“黑箱”。何为黑箱?世界上有三种箱子,一种是白箱,例如金鱼缸,玻璃透光,人们对金鱼的活动一目了然。第二种是灰箱,箱子灰蒙蒙的,能透出一些光,或者有的部分透光,有的部分不透光,例如仪表、手表、观察者可以从表盘上了解数据,但仪表、     

染色装箱问题及其启发式算法

研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.     

括号来帮忙

爸爸和妈妈去进货,天黑才回到家,乐乐和亮亮悬着的心终于放了下来。乐乐说:“爸爸妈妈,你们快去吃晚饭吧。我和亮亮来卸货。”爸爸笑眯眯地说:“你们只要把车上的菠萝搬下来就行啦!”两人打开车厢门一看,有用箱子装的菠萝,有散装的菠萝。他俩一合计,先搬箱子装的。     

最小基数箱子覆盖问题

最小基数箱子覆盖问题,是在物件大小满足一定的条件下的装箱问题．给出了一个时间复杂度为O（n）的启发式算法．     

科技荟萃

沙特阿拉伯利亚得的一所大学里,安装了一个以太阳能为动力的电冰箱。它由两个箱子组成,一个     

笑话幽默

一位老太太说：“过去我总是把黄金藏在床垫下面,人家告诉我那个地方最不安全。现在我把它们放在箱子里了。”