A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems

In this paper we develop and compare several heuristic methods for solving the general two-dimensional cutting stock problem. We follow the Gilmore-Gomory column generation scheme in which at each iteration a new cutting pattern is obtained as the solution of a subproblem on one stock sheet. For solving this subproblem, in addition to classical dynamic programming, we have developed three heuristic procedures of increasing complexity, based on GRASP and Tabu Search techniques, producing solutions differing in quality and in time requirements. In order to obtain integer solutions from the fractional solutions of the Gilmore-Gomory process, we compare three rounding procedures, rounding up, truncated branch and bound and the solution of a residual problem. We have coded and tested all the combinations of algorithms and rounding procedures. The computational results obtained on a set of randomly generated test problems show their relative efficiency and allow the potential user to choose from among them, according to the available computing time. Rceived: January 9, 2001 / Accepted: December 10, 2001     

浅析中央空调系统替代制冷剂的选择

根据大气臭氧层耗损和温室气体对全球气候变化的影响，分析了中央空调系统几种替代制冷剂的特性，探讨了在实际使用中如何进行替代制冷剂的选择。     

论GPS星座组成及若干抗AS方案

本文首先讨论GPS星座组成及美国的用政策，阐述了AS措施及其对GPS测量的影响。然后，对抗AS的若干方案进行介绍，分别对平方法、互相关法、码相关干法及P－W技术（Ashtech法）进行叙述和评论，指出它们的优缺点，评述它们在GPS技术发展过程所起的作用。最后，对GPS星座建成后的形势作了小结，并对当前我国GPS事业的有关问题提出四点建议。     

汉白玉废料制备球形纳米碳酸钙的研究

将汉白玉废料通过高温煅烧分解得到氧化钙,再用氯化铵循环液溶解氧化钙制得碱性氯化钙溶液,除去其中的Mg、Fe等杂质得到氯化钙精制溶液,利用化学方法合成得到碳酸钙粉体.用X射线衍射(XRD)、扫描电镜(SEM)及激光粒度分析仪、白度仪对碳酸钙产品的晶相组成、形貌、粒度分布、白度及化学组成进行了分析,所得产品为纯度达98.5%以上、白度达97%以上、平均粒度为80nm左右的球形纳米级碳酸钙.并对碳化反应速率及合成球形纳米碳酸钙的影响因素进行了分析.实验中循环使用NH4Cl,氨的排放量小,减少了环境污染.     

矿物溶解动力学与全球环境

硅酸盐矿物和碳酸盐矿物是构成地壳的主要造岩矿物,论述了两类矿物溶解动力学的研究现状与展望,指出两类矿物的溶解和沉积过程中CO2吸收和释放,对全球环境有重要影响。     

基于ISO质量体系认证在线计量数据智能统计和查询

ISO质量体系认证标准要求对计量数据进行计算和评价。公司的信息管理系统可以自动计算统计参数，并可以方便的进行分析和查询，提高企业工作效率，改善产品质量。论文为国家自然科学基金“现代制造质量控制、溯源中若干理论问题与技术基础的研究”(项目号：59735120)中的一部分。     

移动IP的关键技术

本详细描述了移动IP的工作过程，并介绍了移动IP的隧道技术和IPSec，最后对移动IP技术中存在几个热点问题进行了讨论。     

On finding optimal and near-optimal lineal spanning trees

The search for good lineal, or depth-first, spanning trees is an important aspect in the implementation of a wide assortment of graph algorithms. We consider the complexity of findingoptimal lineal spanning trees under various notions of optimality. In particular, we show that several natural problems, such as constructing a shortest or a tallest lineal tree, are NP-hard. We also address the issue of polynomial-time, near-optimization strategies for these difficult problems, showing that efficient absolute approximation algorithms cannot exist unlessP = NP.This author's research was supported in part by the Sandia University Research Program and by the National Science Foundation under Grant M IP-8603879.This author's research was supported in part by the National Science Foundation under Grants ECS-8403859 and MIP-8603879.     

Parallel branch-and-bound search in Parlog

The concurrent logic languages, of which Parlog is one, have been promoted as a new generation of software languages specifically designed for parallel programming. This paper investigates their application to a search problem commonly used as an illustration of artificial intelligence techniques, the 8-puzzle. It notes that programs written in the concurrent logic languages which do not pay attention to the parallelism can fall into two possible traps: either there is little real parallelism in them due to data dependencies, or there is too much parallelism and any practical architecture will be overwhelmed. A solution which controls the parallelism using user-defined priorities is proposed. This solution has the advantage of being architecture-independent.     

Age effects in coding tasks: Componential analysis and test of the sensory deficit hypothesis.

Multiple forms of a symbol-digit substitution task were used to provide a componential analysis of age differences in coding task performance. The results demonstrated age differences in feature encoding, memory, and visual search. A 2nd experiment was conducted with young adults to investigate a sensory deficit as a locus of age differences. The spatial contrast sensitivity deficit of older adults was simulated on forms by applying a digital filter. Persons in the age-simulated contrast condition performed worse than those in the normal contrast condition. The stimulus degradation effect was linked to visual search speed. The study illustrates the utility of componential analysis and offers direct support for the hypothesis that sensory deficits affect performance on tasks used to assess intelligence (PsycINFO Database Record (c) 2010 APA, all rights reserved)