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.     

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.     

Isolation of (R)-(+)-Pulegone from the European Pennyroyal Mint, Mentha Pulegium

Students obtain, via steam distillation, pennyroyal essential oil that is analyzed by capillary gas chromatography—mass spectrometry. TLC experiments establish conditions for preparative scale purification of the major oil component via flash column chromatography. The terpene obtained, (R)-(+)-pulegone, is characterized spectroscopically, employing at a minimum mass spectral molecular ion and fragmentation patterns, IR, and 300-MHz ¹H NMR. Optionally, ¹³C and 2-D correlation NMR spectra can be utilized to enable unambiguous assignment of all C and H resonances. The project has been successfully incorporated into our upper-level advanced organic chemistry laboratory. The experiment provides opportunities for instruction in and experience with a wide variety of chromatographic and spectroscopic methods. Further, it centers on a plant and natural product well suited for the discussion of contemporary health care issues surrounding nontraditional/alternative medicine and herbal remedies.