论文部分内容阅读
给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第一个箱子到最后一个箱子被使用的箱子的总尺寸最小化。本文用最坏情况绝对性能研究在线算法,对于两种箱子规格和,我们给出了一种最坏绝对性能比最多是2.75的在线近似算法。
一种尺寸可变的装箱问题的在线近似算法
【摘 要】
：
给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第一个箱子到最后一个箱子被使用的箱子的总尺寸最小化。本文用最坏情况绝对性能研究在线算法,对于两种箱子规
【机 构】
：
连云港师范高等专科学校数学系
【出 处】
：
科技创新导报
【发表日期】
：
2008年4期
其他文献
港口业是与宏观经济具有高度关联性的外向型经济.21世纪,我国正逐步走进资源节约型社会.根据我国沿海主枢纽港的分布地域和特点,交通部提出重点整合长江三角洲、珠江三角洲、
国际海事组织(IMO)船舶设计与设备分委会第48次会议于2005年2月21日至25日在伦敦IMO总部召开。56个成员国和联系会员、中国香港的代表、欧洲委员会(EC)以及26个非政府组织的
随着高校改革的深入发展,大学生社团已成为高校校园文化的重要载体,学生社团为当前高校思想政治教育开创了一个新平台,深化思想政治教育进社团是高校的一项重要任务。适应社
在美国早期浪漫主义文学代表华盛顿·欧文的短篇小说《瑞普·凡·温克》中以温克尔太太为代表的女性是以反面典型出现的,她们的人物角色带有明显的性别歧视。本
本刊近年来一直在关注民营造船的发展,曾多次派记者下一线采访过,见证了其发展壮大的过程.在中国造船普遍被国际造船界所看好的情况下,民营造船也迎来了一个空前发展的契机.
八，船舶抵押权的物上代位物海商法第二十条对船舶灭失后的代位物只提及保险金：而物权法第一百七十四条和担保法解释第八十条第一款．第六十二条都将代位物的范围扩大为保险金、赔
由于目前处理污油的方法造成恶性循环,本文对污油处理技术进行了优化研究,并将3个方案进行比较确定了方案是技术上最为可行的,且在实施过程达到了预期效果。