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.     

The push-out region of an immersed manifold

We consider immersions: and construct a subspace of which corresponds to a set of embedded manifolds which are either parallel to f, tubes around f or, in general, partial tubes around f. This space is invariant under the action of the normal holonomy group, We investigate the case where is non-trivial and obtain some results on the number of connected components of . Received 24 March 2000.     

An expedient route to diaza-spirocycles utilizing a sequential multicomponent α-aminoallylation/ring-closing metathesis strategy

A general method for the preparation of diaza-spirocycles is reported. This method used an olefin metathesis in order to construct the desired spirocyclic framework. Beginning with commercially available protected amino ketones, this strategy ultimately produced pharmacologically relevant diaza-scaffolds in an efficient and high-yielding process.     

Conformational analysis of dipeptide‐derived polyisocyanides

The conformational properties of polymers derived from isocyanodipeptides have been investigated with a combination of model calculations, X‐ray diffraction, and circular dichroism spectroscopy. Depending on the configuration of the side chains, defined arrays of hydrogen bonds along the polymeric backbone are formed. This leads to a well‐defined conformation as, for example, expressed in the formation of lyotropic liquid‐crystalline phases and increased helical stability. Upon the disruption of the hydrogen bonds by a strong acid, a less well‐defined macromolecular conformation is observed. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1725–1736, 2003     

Admissible slopes for monotone and convex interpolation

Summary In many applications, interpolation of experimental data exhibiting some geometric property such as nonnegativity, monotonicity or convexity is unacceptable unless the interpolant reflects these characteristics. This paper identifies admissible slopes at data points of variousC ¹ interpolants which ensure a desirable shape. We discuss this question, in turn for the following function classes commonly used for shape preserving interpolations: monotone polynomials,C ¹ monotone piecewise polynomials, convex polynomials, parametric cubic curves and rational functions.     

Book Review: The Emerging Consensus in Social Systems Theory. By Kenneth C. Bausch. Kluwer Academic/Plenum Publishers, 2001. ISBN 0-306-46539-6, $69.50

Nonlinear Dynamics, Psychology, and Life Sciences -     

Ultrasonic spectroscopic evaluation of the ring‐opening metathesis polymerization of dicyclopentadiene

An in situ ultrasonic spectroscopy technique was used to study the ring‐opening metathesis polymerization of dicyclopentadiene catalyzed by bis(tricyclohexylphosphine)benzylidene ruthenium dichloride. A reaction cell employing a flexible poly(ethylene terephthalate) window for pulse echo ultrasonic spectroscopy was used to monitor the polymerization. The changes in the density, wave speed, acoustic modulus, and attenuation were all simultaneously monitored. In comparison with Fourier transform infrared (FTIR) spectroscopy data, the changes in the density, velocity, and modulus only accurately measured the rate constant for the metathesis of the cyclopentyl unsaturation. The ultrasonic values were within 6% of the values determined by FTIR. The activation energy for metathesis of the cyclopentyl unsaturation was 84 kJ mol^?1, following first‐order kinetics. Rate constants for the polymerization of the norbornyl unsaturation could not be determined by ultrasound. The gel point, vitrification, and qualitative information about the reaction rate could be determined from the change in the attenuation. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1323–1333, 2003     

Computing Zeta Functions of Kummer Curves via Multiplicative Characters

We present a practical polynomial-time algorithm for computing the zeta function of a Kummer curve over a finite field of small characteristic. Such algorithms have recently been obtained using a method of Kedlaya based upon Monsky–Washnitzer cohomology, and are of interest in cryptography. We take a different approach. The problem is reduced to that of computing the L-function of a multiplicative character sum. This latter task is achieved via a cohomological formula based upon the work of Dwork and Reich. We show, however, that our method and that of Kedlaya are very closely related.Dedicated to the memory of Gian-Carlo Rota     

Eigenvalues of Hermite and Laguerre ensembles: large beta asymptotics

In this paper we examine the zero and first order eigenvalue fluctuations for the β-Hermite and β-Laguerre ensembles, using tridiagonal matrix models, in the limit as β→∞. We prove that the fluctuations are described by multivariate Gaussians of covariance O(1/β), centered at the roots of a corresponding Hermite (Laguerre) polynomial. The covariance matrix itself is expressed as combinations of Hermite or Laguerre polynomials respectively.We show that the approximations are of real value even for small β; we can use them to approximate the true functions even for the traditional β=1,2,4 values.