A Repeated Matching Heuristic for the Vehicle Routeing Problem

A new heuristic for the vehicle routeing problem which makes use of repeated matching is described. The numerical results are comparable to or better than the best published for most of the 14 benchmark problems commonly used to evaluate VRP heuristics.     

Scheduling real-time and non-real-time traffic under nonstationary conditions

In this paper a statistical multiplexer that processes a mixture of real-time and non-real-time traffic is studied under bursts of traffic. Different scheduling algorithms are compared under conditions when one of the classes of traffic has a sudden increase in its arrival rate during a short period of time. The results show a difference in the way the scheduling disciplines studied behave under short overloads of traffic even though the scheduling algorithms had been set up to give similar performance under steady-state arrivals. The lifetime of real-time packets is shown to have a great effect on the way in which the performance of the scheduling algorithms compare.Robert Lackman is an IBM employee in the IBM Resident Study Program.     

Synthesis and photophysical properties of fluorescent 2-aryl-1,3-dialkylbenzimidazolium ions and a l-alkyl-2-arylbenzimidazole with excited state intramolecular proton-transfer

To improve the solubility, photostability and fluorescence quantum yield (Φ) of 2-arylbenzimidazolium ions the N-1 hydrogen was replaced by an alkyl group before N-3 was quatemized; this substitution did not reduce Φ, proving the absence of steric inhibition to attainment of coplanarity in the excited state. A related symmetrical 2,2′-arylenebis(1,3-dimethyldibenzimidazolium ion) had Φ = 0.86. The related 2,5-bis(1-methyl-2-benzimidazolyl)phenol had Φ = 0.38 at 22° as well as a very large Stokes' shift due to proton-transfer. These findings supported a new insight into the electron distribution of the first excited singlet state of oligophenylenes. The compounds are of interest as laser dyes and scintillation fluors.     

The influence of the liquid crystalline core geometry on the mesogenicity of novel chiral 2-(4-substituted-phenoxy)propanonitriles

The synthesis and characterization of seven novel (R)-2-(4-substituted-phenoxy)propanonitriles are described. The propanonitriles were prepared to evaluate their potential use as thermochromics and ferroelectric dopants, as well as to determine their twist sense properties. The materials exhibit smectic and chiral nematic phases of high thermal stability; the mesogenic behaviour of the nitriles is directly related to the type of two-ring core unit employed. The effects of the different molecular geometries and polarizabilities of the liquid crystalline cores on mesophase stability are discussed, particularly in relation to other members of this series. The chiral nematic phase of the propanonitriles is assigned as having a left-handed twist sense from contact preparation studies, and this is in agreement with rules relating absolute configuration and molecular structure to helical twist sense.     

On the Log-Laplace Equation for Nonlocal Operators Generating Sub-Markovian Semigroups

We consider the semilinear Cauchy problem for a class of pseudo-differential operators generating sub-Markovian semigroups. Solutions of such problems with negative definite nonlinearity play an important role in constructing branching measure-valued processes. We establish local existence and uniqueness of solutions in the context of the Dirichlet space associated to the problem. Comparison and global properties of solutions are also studied. Accepted 29 August 2001. Online publication 17 December 2001.     

Vibration of a pre-constrained elastic thin shell I: Modeling and regularity of the solutionsVibration d'une coque élastique mince pré-contrainte I

We study the vibration of an elastic thin shell which is pre-constrained by a large displacement with a small deformation. In this first Note we prove the solutions exist and we investigate both the interior regularity and the boundary regularity which is known to be important in the shape differentiation of hyperbolic equations. To cite this article: J. Cagnol, J.-P. Zolésio, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 161–166