Almost optimal solutions for bin coloring problems

In this paper we study two interesting bin coloring problems: Minimum Bin Coloring Problem (MinBC) and Online Maximum Bin Coloring Problem (OMaxBC), motivated from several applications in networking. For the MinBC problem, we present two near linear time approximation algorithms to achieve almost optimal solutions, i.e., no more than OPT+2 and OPT+1 respectively, where OPT is the optimal solution. For the OMaxBC problem, we first introduce a deterministic 2-competitive greedy algorithm, and then give lower bounds for any deterministic and randomized (against adaptive offline adversary) online algorithms. The lower bounds show that our deterministic algorithm achieves the best possible competitive ratio. The research of this paper was partially supported by an NSF CAREER award CCF-0546509.     

包装设计可持续性发展要素研究

设计作为一种生产力,对每一个国家地区经济发展有着重要的推动作用,也是整个社会物质文明和精神文明的结晶,是一个国家科学和文化发展的重要标志。当今社会人们越来越注重设计所带来的产品附加值,但是在观念上,却存在很大的误区,造成了过度包装、环境污染、低级媚俗、盲目模仿等不健康的设计现象。如何把包装审美和产业价值与环境保护有机结合,这是当今学术界关心的焦点,也是包装产业新的增长点。同时包装材料生产工艺、减少环境污染也成为全人类共同关心的话题,寻找新材料、新工艺,最大限度降低环境的人为污染,防止产品附加值对环境造成的二次污染,也成为包装行业当前共同努力研究的紧迫课题。文章针对包装设计存在的上述问题,剖析了产生这些现象的原因。着重从包装设计的民族化、人性化、非物质性、绿色化四个方面,论证了包装设计寻求可持续性发展应具备的重要条件,并提出了解决这些问题的应对方案,有助于树立健康的包装设计理念,有助于包装设计向着可持续性方向健康发展。     

20世纪50年代以来新疆兵团工业化进程的特征

20世纪50年代以来,新疆生产建设兵团在执行屯垦戍边任务的同时,又建立起一整套工业体系。其特点表现为:依托农垦的"轻工业"化模式;以"团场"分布为依托形成企业规模小、地区间发展不均衡的工业布局;军事、行政为主的计划管理方式转向以协调、服务为主的工业经济管理方式;政府在新疆生产建设兵团工业化过程中发挥了主导作用。随着中国改革开放的深入,工业结构的优化,投资主体的多元化将是新疆生产建设兵团工业化的趋势。     

可拆装式湿法剪切粉碎设备结构设计与转子系统动态分析

为解决工业化生产中大量韧性湿物料粉碎难度大、粉碎部件磨损严重的难题,对大功率湿法剪切粉碎设备的关键部件进行结构设计与优化,将定转子优化为可装拆式结构。通过工程软件ANSYS对转子进行变形分析与模态分析,分析其高速转子系统的振动特征,为关键部件的结构设计与优化提供理论依据,为整机的动态稳定性分析奠定基础。     

基于钻石模型的产业集聚发展研究——以铜山县工程机械专用车辆为例

促进产业集聚发展是提升区域经济产业竞争力的必然选择。文章对产业集聚理论作了简要回顾,重点介绍了波特的钻石模型理论,并运用该模型对铜山县工程机械专用车辆产业这一样本,从要素禀赋、需求条件、政府作用等方面作了分析,给出了对策建议,以期对推进县域经济产业发展有所启示。     

“包装意识”在期刊编校质量中的作用

期刊的质量是一个系统工程 ,必须注重期刊内在质量系统与外在质量系统的辩证统一。期刊的编校质量在期刊外在质量系统中占有重要地位 ,编校水平的高低直接影响期刊的质量。期刊的外在质量系统具体体现在编辑的包装意识中。编辑的“包装意识”决定了期刊的编校质量     

填料吸收塔中适宜液气比的确定

本文探讨一种利用经济模型来确定填料吸收塔中适宜液气比的方法,分析了影响液气比的因素,通过经济权衡以总费用最小为目标建立模型寻优求解。     

《机械原理》多媒体教学软件设计与实现

针对高等院校工科机械类专业《机械原理》CAI教学,利用多媒体制作软件Authorware进行素材的集成,并融合声、光、文本、数字、图像及动画等信息,完成了《机械原理》CAI课件的设计和制作。此课件为提高《机械原理》教学质量,改革教学模式、教学内容和教学方法有一定意义。     

亲水性液相色谱聚合物填料的合成及性能

在苯乙烯、二乙烯苯多孔聚合物微球表面键联中性一缩二乙二醇制成新型亲水性液相色谱固定相，并对固定相的刚性、溶胀性、物质分离的选择性以及孔径对柱效的影响进行了评价．改性聚苯乙烯填料具有柱效高、刚性好、化学性能稳定的特点，适合于芳香胺、酚类化合物的分离．     

我国草牧业推进现状、问题及政策建议——基于山西、青海草牧业试点典型区域的调研

在对山西和青海草牧业发展典型试点区域实地调研的基础上,从草食畜牧业发展、“粮+经+饲”种植结构优化、牧草种植品种区域差异化及“粮改饲”比较效益等方面分析草牧业推进现状;对各试点区草牧业发展在科技推广、生产经营模式发展、融资平台建设、牧草青贮方式选择、牧草种植与精准扶贫融合、龙头企业带动等方面的经验进行总结;剖析草牧业发展中仍存在的传统种养观念盛行、牧草作业机械及配套设施保有量不足、发展技术制约明显、牧草生产高风险但没有建立政策性保险、金融扶持发展机制不到位等难点与突出问题。针对难点与突出问题提出切实做好宣传及科技推广培训工作、加快研发可以适应不同区域生产的牧草机械设备、全力促进草畜紧密结合、推进多样化牧草产业发展形式、推动牧草产业保险实施及加大金融支持力度等政策建议。