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.     

Diffusion coefficient measurement in a microfluidic analyzer using dual-beam microscale-refractive index gradient detection. Application to on-chip molecular size determination

We report a microchip-based detection scheme to determine the diffusion coefficient and molecular mass (to the extent correlated to molecular size) of analytes of interest. The device works by simultaneously measuring the refractive index gradient (RIG) between adjacent laminar flows at two different positions along a microchannel. The device, referred to as a microscale molecular mass sensor (micro-MMS), takes advantage of laminar flow conditions where the mixing of two streams occurs essentially by diffusion across the boundary between the two streams. Two flows merge on the microchip, one containing solvent only, referred to as the mobile phase stream and one which contains the analyte(s) of interest in the solvent, i.e. the sample stream. As these two streams merge and flow parallel to each other down the microchannel a RIG is created by the concentration gradient. The RIG is further influenced by analyte diffusion from the sample stream into the mobile phase stream. Measuring the RIG at a position close to the merging point (upstream signal) and simultaneously a selected distance further down the microchannel (downstream signal) provides real-time data related to the extent a given analyte has diffused, which can be readily correlated to analyte molecular mass by taking the ratio of the downstream-to-upstream signals. For the dual-beam RIG measurements, a diode laser output is coupled to a single mode fiber optic splitter with two output fibers. Light from each fiber passes through a graded refractive index (GRIN) lens forming a collimated beam that then passes through the microchannel and then on to a position sensitive detector (PSD). The RIG at both detection positions deflects the two collimated probe beams. The deflection angle of each beam is then measured on two separate PSDs. The micro-MMS was evaluated using polyethylene glycols (PEGs), sugars, and as a detector for size-exclusion chromatography (SEC). Peak purity can be readily identified using the micro-MMS with SEC. The limit of detection was 0.9 ppm (PEG at 11 840 g/mol) at the upstream detection position corresponding to a RI limit of detection (LOD) (3sigma) of 7-10(-8) RI. The pathlength for the RIG measurement was 200 microm and the angular LOD was 0.23 micro(rad) with a detection volume of 8 nl at both positions. The average molecular mass resolution was 9% (relative standard deviation) for a series of PEGs ranging in molecular mass from 106 to 22 800 g/mol. With this excellent mass resolution, small molecules such as monosaccharides, disaccharides, and so on, are readily distinguished. The sensor is demonstrated to readily determine unknown diffusion coefficients.     

Characterization and complementation of a Pichia stipitis mutant unable to grow on d-xylose or l-arabinose

Pichia stipitis CBS 6054 will grow on d-xylose, d-arabinose, and l-arabinose. d-Xylose and l-arabinose are abundant in seed hulls of maize, and their utilization is important in processing grain residues. To elucidate the degradation pathway for l-arabinose, we obtained a mutant, FPL-MY30, that was unable to grow on d-xylose and l-arabinose but that could grow on d-arabinitol. Activity assays of oxidoreductase and pentulokinase enzymes involved in d-xylose, d-arabinose, and l-arabinose pathways indicated that FPL-MY30 is deficient in d-xylitol dehydrogenase (D-XDH), d- and l-arabinitol dehydrogenases, and d-ribitol dehydrogenase. Transforming FPL-MY30 with a gene for xylitol dehydrogenase (PsXYL2), which was cloned from CBS 6054 (Gen Bank AF127801), restored the D-XDH activity and the capacity for FPL-MY30 to grow on l-arabinose. This suggested that FPL-MY30 is critically deficient in XYL2 and that the d-xylose and l-arabinose metabolic pathways have xylitolas a common intermediate. The capacity for FPL-MY30 to grow on d-arabinitol could proceed through d-ribulose.     

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).