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.     

Skein related links in 3-manifolds

This paper addresses two problems in the skein theory of homotopy spheres first posed by P. Traczyk. Solutions to both problems are obtained for a large class of manifolds and, since one of the basic techniques used requires the first homology group of the ambient manifold to be torsion free, the extent to which this hypothesis is actually necessary is further explored.     

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.     

Some New Results on Key Distribution Patterns and Broadcast Encryption

This paper concerns methods by which a trusted authority can distribute keys and/or broadcast a message over a network, so that each member of a privileged subset of users can compute a specified key or decrypt the broadcast message. Moreover, this is done in such a way that no coalition is able to recover any information on a key or broadcast message they are not supposed to know. The problems are studied using the tools of information theory, so the security provided is unconditional (i.e., not based on any computational assumption).In a recent paper st95a, Stinson described a method of constructing key predistribution schemes by combining Mitchell-Piper key distribution patterns with resilient functions; and also presented a construction method for broadcast encryption schemes that combines Fiat-Naor key predistribution schemes with ideal secret sharing schemes. In this paper, we further pursue these two themes, providing several nice applications of these techniques by using combinatorial structures such as orthogonal arrays, perpendicular arrays, Steiner systems and universal hash families.     

The isolation and structure determination of cryptomisrine,a novel indolo[3,2-b]quinoline dimeric alkaloid from cryptolepis sanguinolenta

The isolation and structure determination of cryptomisrine, a novel indolo[3,2-b]quinoline dimeric alkaloid obtained from extracts of the roots of the Ghanaian medicinal plant Cryptolepis sanguinolenta is reported. The structure determination was made via a consideration of the spectral data, including uv, ir, nmr, and mass spectra. In particular, one-dimensional proton/carbon nmr, one-dimensional nOe difference nmr, and a series of homonuclear (COSY) and inverse-detected heteronuclear two-dimensional (HMQC, HMBC) experiments were utilized, as well as high resolution FABMS. Cryptomisrine is most unusual in that its two monomeric parts apparently exist in such a C₂ symmetric environment that only one set of proton and carbon nmr resonances are observed. Cryptomisrine is the first example of a dimeric indolo-[3,2-b]quinoline alkaloid to have been isolated from nature.