The pickup and delivery problem: Faces and branch-and-cut algorithm

This paper formulates the pickup and delivery problem, also known as the dial-a-ride problem, as an integer program. Its polyhedral structure is explored and four classes of valid inequalities developed. The results of a branch-and-cut algorithm based on these constraints are presented.     

工业工程继续教育和高等教育自学考试方案研究

根据作者参与工业工程（ＩＥ）研究和学术活动的实践，阐述了如何把学习国外先进经验与中国国情相结合，并以机电制造工业为主要对象，研究和设计了ＩＥ专业继续教育和高等教育自学考试教学计划。同时说明了该计划的实施，为大批培养社会迫切需要的ＩＥ人才创造了条件，并对我国ＩＥ学科建设起到了积极的推动作用。     

Chemical mechanical polishing of polymer films

Strategies to reduce capacitance effects associated with shrinking integrated circuit (IC) design rules include incorporating low resistivity metals and insulators with low dielectric values, or “low-κ” materials. Using such materials in current IC fabrication schemes necessitates the development of reliable chemical mechanical polishing (CMP) processes and process consumables tailored for them. Here we present results of CMP experiments performed on FLARE™ 2.0 using a specialized zirconium oxide (ZrO₂) polishing slurry. FLARE™ 2.0 is a poly(arylene) ether from AlliedSignal, Inc. with a nominal dielectric constant of 2.8. In addition, we provide insight into possible removal mechanisms during the CMP of organic polymers by examining the performance of numerous abrasive slurries. Although specific to a limited number of polymers, the authors suggest that the information presented in this paper is relevant to the CMP performance of many polymer dielectric materials.     

Seeking the truth about ad hoc join costs

In this paper, we re-examine the results of prior work on methods for computing ad hoc joins. We develop a detailed cost model for predicting join algorithm performance, and we use the model to develop cost formulas for the major ad hoc join methods found in the relational database literature. We show that various pieces of “common wisdom” about join algorithm performance fail to hold up when analyzed carefully, and we use our detailed cost model to derive op timal buffer allocation schemes for each of the join methods examined here. We show that optimizing their buffer allocations can lead to large performance improvements, e.g., as much as a 400% improvement in some cases. We also validate our cost model's predictions by measuring an actual implementation of each join algorithm considered. The results of this work should be directly useful to implementors of relational query optimizers and query processing systems. Edited by M. Adiba. Received May 1993 / Accepted April 1996     

LZW压缩算法解析及应用设计

ＬＺＷ压缩算法是一种无限压缩算法，它主要是用一种代码来表示数据流中出现的重复串，以达到压缩的目的。     

CIMS环境中的数据模式转换

本文在分析CIMS环境中数据模式冲关类型的基础上，提出一种互连数据库系统模式结构，论述了在异构数据库集成中解决模式冲突的基本方法．在这种方法体系中，不需要建立整个企业的全局数据模式，各局部DBA以简单的方式定义应用所需的模式变换，系统根据这种定义自动完成各种转换，使用户看到的模式和数据结果与应用要求的一致．     

微波单片集成电路的成品率优化

采用建立管芯等效电路模型、灵敏度分析以及统计勘探法对微波单片集成电路进行成品率优化，并编制了软件，加入到ＧａＡｓＩＣＣＡＤ系统中。应用该软件对Ｘ波段低噪声ＭＭＩＣ、超宽带ＭＭＩＣ放大器进行了设计，成品率有较大的提高，电路性能有所改善。     

A Progressive Radiosity Algorithm for Scenes Containing Curved Surfaces

Based on the theory of light energy transfer between two differential diffuse surface areas, a generalized radiosity approach is presented. Unlike the conventional radiosity method, curved surfaces are subdivided into triangular surface patches, radiosity is assummed to be vary across each triangular surface patch. By adopting linear interpolation scheme over each triangular surface patch, we have established a complete set of approximated radiosity equations. Their unknowns are radiosities of differential surface areas located at all vertices of surface patches. The generalized radiosity equation has also been extended to non-diffuse environments. Theoretical analysis and experimental results demonstrate the great potential of this method,     

Synthesis and characterization of poly(ethylene aspartate)-metal complexes

Poly(ethylene aspartate) [PEA] was synthesized by the melt condensation of D,L-aspartic acid and ethylene glycol. PEA containing pendent amino and carbonyl groups in its repeating chain was used as the polymeric ligand for complexation with transition metal ions, viz. Co(II), Ni(II), Cu(II), Mn(II), Zn(II), Cd(II), Ca(II), Mg(II), Pb(II) and Hg(II). Complexation was found to be most effective in DMSO. The resulting polyester-metal complexes were solid coloured materials which have been characterized by IR spectroscopy, elemental analysis and magnetic susceptibility measurements. The thermal stability of the polyester-metal complexes was investigated by thermogravimetric analysis (TGA). On the basis of the physico-chemical studies, an oxygen and nitrogen coordinated structure for the polyester-metal complexes is proposed.     

牙鲆淋巴囊肿病的PCR诊断方法研究

以中国养殖牙鲆 (Paralichthysolivaceus)淋巴囊肿病毒 (Lymphocystisdiseasevirus,LCDVcn)主要衣壳蛋白 (majorcapsidprotein ,MCP)基因的中间保守序列为目标基因 ,设计了一对特异性引物。该引物可扩增出 172bp的病毒DNA片段 ,其最小DNA检出量为 0 0 183ng。用PCR法从人工感染淋巴囊肿病毒 3天的牙鲆血、鳃、肝、脾、肠、胃及自然发病牙鲆的肿瘤中 ,分别检测到了LCDV的存在。本实验结果证明 ,PCR法对于早期检测LCDV是十分有效的。