Bounded space algorithms for variant of variable-sized bin packing

来源 :重庆大学学报:英文版 | 被引量 : 0次 | 上传用户:wwwygtwww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used. In this paper a set of approximation
其他文献
巨大的光子和 gravitons 的交互 Lagrangian 密度从量地的一个观点作为古典地,重力的波浪,或 gravitons 在严肃的影响下面在调查以后被建议进和或没有质量的在光子之间的相互作
随着大学城的不断建设,大学城中特殊的思想政治教育环境也成为思想政治教育工作者研究的重点。通过对大学城中环境特点的理论分析,提出了整体构建大学城中和谐思想政治教育环境
在B/S结构模式下,利用ABP/ADO.NET访问数据库的技术,研究了在Web环境下的考试平台的实现方案。提出了网上考试平台的系统结构、动态组卷策略、网络安全措施和相关实现技术。
an air cleaner employing pulse induced plasma chemical process to remove dust and carbon monoxide (CO) in road tunnels is presented, which is composed of mainly
欧阳山的《一代风流》创作受两种思想影响较深,一是以毛主席《在延安文艺座谈会上的讲话》为代表的无产阶级文化思想,一是以鲁迅为代表的五四文化思想。前者偏重理性,强调阶
柔记RoWrite智能手写本是柔宇科技旗下面向商务人士的一款智能手写本(简称柔记)。柔记试图将传统的纸张书写与科技互联网的电子化结合到一起,既保留原汁原味的书写体验又能获
在解放战争苏中黄桥战斗中,一个不满18岁的国民党军士兵放下武器,走入了俘虏行列。后来,又在党的旗帜下成长为一个坚强的革命战士。他,就是肖菊生。日军里的小挑夫肖菊生,192
It is known by entropy theory that image is a source correlated with a certain characteristic of probability. The entropy rate of the source and ? entropy (rate
时至今天,在物质基础不断提升的时代,家长们开始在孩子的起跑线上做大量规划,为了让孩子学得更多在孩子能够学习得更多,接触得更早。报培训班太贵、学科太多不知如何选择?成
湘西自治州制药厂,位于湘鄂川黔四省边区风景秀丽的武陵山下—吉首市。1958年,共产党员赵恩厚等寥寥数人在酉水河畔的荒草坪上,热火朝天地开始了创建药厂的工作。33年过去了,