Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

高能核碰撞中带电多重数快度与能量和中心度的关系

用强子–弦级联模型JPCIAE及相应的Monte Carlo事例产生器研究相对论性核–核碰撞中带电粒子多重数的赝快度密度对能量和中心度的依赖关系.无需另调任何模型参数的条件下,此模型可以同时较好地描述相对论性pp实验数据及PHOBOS和PHENIX实验组的Au+Au实验数据.本文指出:因〈N_part〉并非严格定义的物理量,致使实验上和理论上确定〈N_part〉有一定任意性,从而使得每参加者核子对的带电粒子赝快度密度随着〈N_part〉的增加可能逐渐增大,也可能逐渐减小,因此用它来区分粒子产生机制是欠妥的.     

Surface chemical studies of the influence of In and Al on the decomposition of TEG on GaAs(100)

The interaction of triethylgallium (TEG) with the Ga-stabilized GaAs(100) surface in the presence of In and Al has been investigated using AES (Auger electron spectroscopy), HREELS (high resolution electron energy loss spectroscopy) and TDS (thermal desorption spectroscopy) techniques. Al is shown to greatly increase the saturation surface coverage of TEG on the surface and to suppress the desorption of TEG and diethylgallium (DEG). Etching of the surface Al by TEG is observed, resulting in the formation of gas phase Al organic species. Alkyl migration from GA to Al centres occurs, and the presence of Al substantially enhances the irreversible deposition of C. In is found to enhance DEG desorption and to lower the temperature at which absorbed ethyl groups decompose to gas phase ethene. Computer modelling has been carried out to extract kinetic parameters from measured thermal desorption spectra. These parameters are then used to calculate expected partial growth rates of GaAs during the growth of Ga_xAl_1−xAs and Ga_xIn_1−xAs using TEG. The data provide a molecular level understanding of the GaAs pa rtial growth rate variations arising during the deposition of III–V ternary materials.     

The preparation of 4-oxo-N-aryl-4H-1-benzopyran-2-acetamides by the condensation/cyclization of trilithiated acetoacetanilides with lithiated methyl salicylates

Several acetoacetanilides were trilithiated in excess lithium diisopropylamide, and the resulting polylithiated intermediates were regioselectively condensed with lithiated methyl salicylates followed by acid cyclization to substituted 4-oxo-N-aryl-4H-1-benzopyran-2-acetamides (benzopyranone-2-acetamides).     

What crystals of small analogs are trying to tell us about cellulose structure

The molecular geometries from crystal structures of 23 small molecules such as cellobiose were reviewed and extrapolated to give model cellulose chains. Within a given model, all monosaccharide units and their linkages are identical so the models are regular helices. Despite fairly large ranges for the glycosidic linkage torsion angles and , 29° and 57°, respectively, there is little variation in the n and h parameters of the model helices. They are extended, with h values (the advance per residue along the helix axis) of 5.04–5.27 Å. Some models were slightly right-handed, with n values up to 2.12 residues per helix turn. Left-handed models were in the majority, and their n values were as large as –2.91. These results are consistent with known structures of cellulose and its derivatives. An exception comes from a heavily derivatized cellobiose molecule. It yields right-handed helices with n 4.5 and h 3 Å. Because one half turn of this helix reverses the direction of the chain in a compact region, the linkage geometry is a model for chain-folding. Other derivatives that are unable to form the O3O5 hydrogen bond gave left-handed helices. The puckering of the glucose rings was also surveyed. A number of rings in small molecule structures are puckered to a degree that is similar to the puckering determined for methyl cellotrioside, cellotetraose, cellulose I and cellulose II.