A two-stage parallel branch and bound algorithm for mixed integer programs

Mixed integer programming (MIP) models are extensively usedto aid strategic and tactical decision making in many businesssectors. Solving MIP models is a computationally intensive processand there is a need to develop solution approaches that enablelarger models to be solved within acceptable timeframes. Inthis paper, we describe the implementation of a two-stage parallelbranch and bound (PB & B) algorithm for MIP. In stage 1of the algorithm, a multiple heuristic search is implementedin which a number of alternative search trees are investigatedusing a forest search in the hope of finding a good solutionquickly. In stage 2, the search is reorganized so that the branchesof a chosen tree are investigated in parallel. A new heuristicis introduced, based on a best projection criterion, which evaluatesalternative B & B trees in order to choose one for investigationin stage 2 of the algorithm. The heuristic also serves as away of implementing a quality load balancing scheme for stage2 of the algorithm. The results of experimental investigationsare reported for a range of models taken from the MIPLIB libraryof benchmark problems.     

基于悬臂梁调谐技术的光纤光栅无源振动监测

采用匹配光纤光栅设计了一种结构简单的振动信号无源监测装置.该装置利用悬臂梁调谐技术能够将微小振动信号转化为光电探测器可探测的光强信号,利用示波器实现实时监测.实验中对振幅为3mm的简谐振动信号进行了监测,测量结果与振动频率一致,可测量7～20Hz的振动,信噪比不低于14.9dB.监测频率受限是因为悬臂梁的性质,如采用金属材料或者采用齿轮组对转子进行减速,该装置可探测更高的频率.     

Viscoelastic properties of nanostructured natural rubber/polystyrene interpenetrating polymer networks

The effects of the blend ratio and initiating system on the viscoelastic properties of nanostructured natural rubber/polystyrene‐based interpenetrating polymer networks (IPNs) were investigated in the temperature range of ?80 to 150 °C. The studies were carried out at different frequencies (100, 50, 10, 1, and 0.1 Hz), and their effects on the damping and storage and loss moduli were analyzed. In all cases, tan δ and the storage and loss moduli showed two distinct transitions corresponding to natural rubber and polystyrene phases, which indicated that the system was not miscible on the molecular level. However, a slight inward shift was observed in the IPNs, with respect to the glass‐transition temperatures (T_g's) of the virgin polymers, showing a certain degree of miscibility or intermixing between the two phases. When the frequency increased from 0.1 to 100 Hz, the T_g values showed a positive shift in all cases. In a comparison of the three initiating systems (dicumyl peroxide, benzoyl peroxide, and azobisisobutyronitrile), the dicumyl peroxide system showed the highest modulus. The morphology of the IPNs was analyzed with transmission electron microscopy. The micrographs indicated that the system was nanostructured. An attempt was made to relate the viscoelastic behavior to the morphology of the IPNs. Various models, such as the series, parallel, Halpin–Tsai, Kerner, Coran, Takayanagi, and Davies models, were used to model the viscoelastic data. The area under the linear loss modulus curve was larger than that obtained by group contribution analysis; this showed that the damping was influenced by the phase morphology, dual‐phase continuity, and crosslinking of the phases. Finally, the homogeneity of the system was further evaluated with Cole–Cole analysis. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1680–1696, 2003     

Al/Al2O3P金属基复合材料的静动态压缩性能及损伤分析

用气压浸渗工艺制备了体积分数40％～50％Al2O3颗粒增强纯铝基复合材料，使用了4种不同尺寸的Al2O3颗粒，其平均粒径分别为5μm、10μm、30μm和60μm．测定了这些复合材料的静、动态压缩性能，并通过材料压缩前后密度变化的测量定量表征了材料的累计损伤，结果表明，与基体材料相似，这些复合材料表现出明显的应变率敏感性；当增强颗粒平均粒径小于60μm时，材料的累计损伤基本与应变率无关，而主要取决于材料的应变．材料中颗粒的破裂主要是由颗粒间的相互作用引起的．较小尺寸颗粒增强的复合材料具有较高的流动应力和较小的累计损伤，并随着颗粒体积分数的增加，材料的流动应力和损伤率都相应增加．     

Synthesis,characterization and properties of methylaminocellulose

Homogeneously prepared tosylcelluloses (TC) with degrees of substitution (DS) of DS_Tos 0.1–1.8 were used as intermediates for the synthesis of methylaminocelluloses (MAC) by nucleophilic substitution with methylamine. TC with DS_Tos up to 1.1 were shown to be valuable intermediates for selective synthesis of MAC with DS_MA varying from 0.1 to approximately 1. No nucleophilic substitution was observed at higher DS_Tos. At the chosen reaction conditions (60 °C, 48 h) residual tosyl moieties remained unchanged and little hydrolysis took place. The samples obtained were characterized by means of elemental analysis, FTIR and ¹³C CP/MAS NMR spectroscopy. ¹³C CP/MAS NMR spectroscopy was found to be an efficient tool for quantification of DS_MA. Furthermore, the swelling behaviour in water was investigated and preliminary tests concerning the bilirubin adsorption capacity of MAC were carried out.     

光纤机敏结构制作方法的研究

本文讨论机敏结构的制作方法、集成光纤传感器存在的问题、现有解决方法和今后的研究方向。     

钴（Ⅱ）—丁二酮单肟烟酰腙—亚硝酸盐体系的伏安行为及其应用

在氨性介质中(pH=9.0),钴(Ⅱ)-丁二酮单肟烟酰腙(DMNH)-亚硝酸盐体系可产生灵敏度很高的催化波。从体系的伏安行为可知,吸附于汞电极上的是混配的配盐NH_4[Co(Ⅱ)(DMNH)·(NO_2)_2],在-1.0 V(相对SCE)处,Co(Ⅱ)被还原至Co(0),DMNH被还原成自由基,由于NO_2~-的存在,自由基可参与再生反应而形成催化波。羟氨的存在可使产生催化波的最佳pH值移至8.2.用此体系进行了生物样品中钴的测定,其检出限为1×10~(-10)mol/L。     

Influence of preparation methods on structure and properties of PA6/PA66 blends: A comparison of melt‐mixing and in situ blending

The blends composed of polyamide 6 (PA6) and polyamide 66 (PA66) were obtained using two different preparation methods, one of which was the melt‐mixing through a twin‐screw extruder and the subsequent injection molding; and the other, the in situ blending through anionic polymerization of ε‐caprolactam in the presence of PA66. For the former, there existed a remarkable improvement in toughness but a drastic drop in strength and modulus; however, for the latter, a reverse but less significant trend of mechanical properties change appeared. Various characterizations were conducted, including the analyses of crystalline morphology, crystallographic form, and crystallization and melting behaviors using polarized optical microscopy (POM), wide‐angle X‐ray diffraction (WAXD), and differential scanning calorimetry (DSC), respectively; observation of morphology of fractured surface with scanning electron microscope (SEM); measurement of glass transition through dynamic mechanical analysis (DMA); and the intermolecular interaction as well as the interchange reaction between the two components by Fourier transform infrared spectrometry (FT‐IR) and ¹³C solution NMR. The presence and absence of interchange reaction was verified for the in situ and melt‐mixed blends, respectively. It is believed that the transreaction resulted in a drop in glass transition temperature (T_g) for the in situ blends, contrary to an increase of T_g with increasing PA66 content for the melt‐mixed ones. And the two kinds of fabrication methods led to significant differences in the crystallographic form, spherulite size and crystalline content and perfection as well. Accordingly, it is attempted to explain the reasons for the opposite trends of changes in the mechanical properties for these two blends. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1176–1186, 2007     

Front roughening in three-dimensional imbibition

We investigate the structure and dynamics of the interface between two immiscible liquids in a three-dimensional disordered porous medium. We apply a phase-field model that includes explicitly disorder and discuss both spontaneous and forced imbibition. The structure of the interface is dominated by a length scale ξ_× which arises from liquid conservation. We further show that disorder in the capillary and permeability act on different length scales and give rise to different scalings and structures of the interface properties. We conclude with a range of applications.     

The effect of nanoparticle shape on polymer‐nanocomposite rheology and tensile strength

Nanoparticles can influence the properties of polymer materials by a variety of mechanisms. With fullerene, carbon nanotube, and clay or graphene sheet nanocomposites in mind, we investigate how particle shape influences the melt shear viscosity η and the tensile strength τ, which we determine via molecular dynamics simulations. Our simulations of compact (icosahedral), tube or rod‐like, and sheet‐like model nanoparticles, all at a volume fraction ? ≈ 0.05, indicate an order of magnitude increase in the viscosity η relative to the pure melt. This finding evidently can not be explained by continuum hydrodynamics and we provide evidence that the η increase in our model nanocomposites has its origin in chain bridging between the nanoparticles. We find that this increase is the largest for the rod‐like nanoparticles and least for the sheet‐like nanoparticles. Curiously, the enhancements of η and τ exhibit opposite trends with increasing chain length N and with particle shape anisotropy. Evidently, the concept of bridging chains alone cannot account for the increase in τ and we suggest that the deformability or flexibility of the sheet nanoparticles contributes to nanocomposite strength and toughness by reducing the relative value of the Poisson ratio of the composite. The molecular dynamics simulations in the present work focus on the reference case where the modification of the melt structure associated with glass‐formation and entanglement interactions should not be an issue. Since many applications require good particle dispersion, we also focus on the case where the polymer‐particle interactions favor nanoparticle dispersion. Our simulations point to a substantial contribution of nanoparticle shape to both mechanical and processing properties of polymer nanocomposites. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1882–1897, 2007