Variable neighborhood search with ejection chains for the antibandwidth problem

In this paper, we address the optimization problem arising in some practical applications in which we want to maximize the minimum difference between the labels of adjacent elements. For example, in the context of location models, the elements can represent sensitive facilities or chemicals and their labels locations, and the objective is to locate (label) them in a way that avoids placing some of them too close together (since it can be risky). This optimization problem is referred to as the antibandwidth maximization problem (AMP) and, modeled in terms of graphs, consists of labeling the vertices with different integers or labels such that the minimum difference between the labels of adjacent vertices is maximized. This optimization problem is the dual of the well-known bandwidth problem and it is also known as the separation problem or directly as the dual bandwidth problem. In this paper, we first review the previous methods for the AMP and then propose a heuristic algorithm based on the variable neighborhood search methodology to obtain high quality solutions. One of our neighborhoods implements ejection chains which have been successfully applied in the context of tabu search. Our extensive experimentation with 236 previously reported instances shows that the proposed procedure outperforms existing methods in terms of solution quality.     

Generalized order-value optimization

Generalized Order-Value Optimization (GOVO) problems involve functions whose evaluation depends on order relations on some representation functional set. We give examples of GOVO problems that may be analyzed in the context of Piecewise-Smooth Optimization. Generalizations of algorithms that have been proved to be effective for proving special classes of GOVO problems are introduced. The case of Low Order-Value Optimization (LOVO) is considered as an example of GOVO in which one needs specialized algorithms with stronger convergence results. Applications of constrained LOVO problems and problems with OVO constraints are presented. The state-of-the-art of Protein Alignment problems from the LOVO point of view are discussed.     

An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem

Scatter search is a population-based method that has recently been shown to yield promising outcomes for solving combinatorial and nonlinear global optimization problems. Based on formulations originally proposed in the 1960s for combining decision rules and problem constraints, such as in generating surrogate constraints, scatter search uses strategies for combining solution vectors that have proved effective in a variety of problem settings. In this paper, we present a scatter search implementation designed to find high quality solutions for the NP-hard linear ordering problem, which has a significant number of applications in practice. The LOP, for example, is equivalent to the so-called triangulation problem for input-output tables in economics. Our implementation incorporates innovative mechanisms to combine solutions and to create a balance between quality and diversification in the reference set. We also use a tracking process that generates solution statistics disclosing the nature of combinations and the ranks of antecedent solutions that produced the best final solutions. Extensive computational experiments with more than 300 instances establishes the effectiveness of our procedure in relation to approaches previously identified to be best.     

Neutron diffraction study of the magnetic ordering in the series R 2 BaNiO 5 (R = Rare Earth)

A neutron diffraction study, as a function of temperature, of the title compounds is presented. The whole family (space group Immm, a ≈ 3.8?, b ≈ 5.8?, c ≈ 11.3?) is structurally characterised by the presence of flattened NiO₆ octahedra that form chains along the a-axis, giving rise to a strong Ni-O-Ni antiferromagnetic interaction. Whereas for Y-compound only strong 1D correlations exist above 1.5 K, presenting the Haldane gap characteristic of 1D AF chain with integer spin, 3D AF ordering is established simultaneously for both R and Ni sublattices at temperatures depending on the rare earth size and magnetic moment. The magnetic structures of R₂BaNiO₅ ( R = Nd, Tb, Dy, Ho, Er and Tm) have been determined and refined as a function of temperature. The whole family orders with a magnetic structure characterised by the temperature-independent propagation vector = (1/2, 0, 1/2). At 1.5 K the directions of the magnetic moments differ because of the different anisotropy of the rare earth ions. Except for Tm and Yb (which does not order above 1.5 K), the magnetic moment of the R³⁺ cations are close to the free-ion value. The magnetic moment of Ni²⁺ is around 1.4 , the strong reduction with respect to the free-ion value is probably due to a combination of low-dimensional quantum effects and covalency. The thermal evolution of the magnetic structures from T _N down to 1.5 K is studied in detail. A smooth re-orientation, governed by the magnetic anisotropy of R³⁺, seems to occur below and very close to T _N in some of these compounds: the Ni moment rotates from nearly parallel to the a-axis toward the c-axis following the R moments. We demonstrate that for setting up the 3D magnetic ordering the R-R exchange interactions cannot be neglected. Received 19 July 2001     

Engineered biosynthesis of novel polyenes: a pimaricin derivative produced by targeted gene disruption in Streptomyces natalensis.

BACKGROUND: The post-polyketide synthase biosynthetic tailoring of polyene macrolides usually involves oxidations catalysed by cytochrome P450 monooxygenases (P450s). Although members from this class of enzymes are common in macrolide biosynthetic gene clusters, their specificities vary considerably toward the substrates utilised and the positions of the hydroxyl functions introduced. In addition, some of them may yield epoxide groups. Therefore, the identification of novel macrolide monooxygenases with activities toward alternative substrates, particularly epoxidases, is a fundamental aspect of the growing field of combinatorial biosynthesis. The specific alteration of these activities should constitute a further source of novel analogues. We investigated this possibility by directed inactivation of one of the P450s belonging to the biosynthetic gene cluster of an archetype polyene, pimaricin. RESULTS: A recombinant mutant of the pimaricin-producing actinomycete Streptomyces natalensis produced a novel pimaricin derivative, 4,5-deepoxypimaricin, as a major product. This biologically active product resulted from the phage-mediated targeted disruption of the gene pimD, which encodes the cytochrome P450 epoxidase that converts deepoxypimaricin into pimaricin. The 4,5-deepoxypimaricin has been identified by mass spectrometry and nuclear magnetic resonance following high-performance liquid chromatography purification. CONCLUSIONS: We have demonstrated that PimD is the epoxidase responsible for the conversion of 4,5-deepoxypimaricin to pimaricin in S. natalensis. The metabolite accumulated by the recombinant mutant, in which the epoxidase has been knocked out, constitutes the first designer polyene obtained by targeted manipulation of a polyene biosynthetic gene cluster. This novel epoxidase could prove to be valuable for the introduction of epoxy substituents into designer macrolides.     

Tubular hydrogen-bonded networks sustained by water molecules.

The design concept of functional solids relies on controlling the topology of crystal packing through exploitation of weak intermolecular forces. In the context of cyclic aggregates, the ability to anticipate the consequences of ring constituents and their stereochemistries on ring conformation is vitally important since even an apparently slight structural change effected on molecules can dramatically alter the crystal structure. We have found that solid-state structures formed by hydroxy acids with a general structure (+/-)-1 depend on steric interactions. Thus, with the exception of molecules 1b and 1e, compounds (+/-)-1a-(+/-)-1m, which possess bulky and conformationally rigid substituents, aggregate by forming tapes and sheets by alternating (+) and (-) subunits held together through carboxylic acid-to-alcohol hydrogen bonds. Homologue (+/-)-1n, with conformationally flexible substituents which allow conformational deformation, gives, by incorporation of molecules of water, an efficient hexagonal assembly which extends to the third dimension to form tubular H-bonding networks. Each puckered channel can be described as interconnected closely packed hexagons in chairlike conformations. The ethyl groups presented in (+/-)-1n gave the volume required to lock the inner hexagonal wall into a rigid structure. Attempts to obtain cyclic aggregates using small substituents, compounds (+/-)-1o-(+/-)-1q, failed. The observed supramolecular assemblies of the anhydrous compounds can be classified into one-dimensional strands and two-dimensional sheets, while three-dimensional networks are present only in the hydrated molecules (1b, 1e, and 1n). The crystal structure of the anhydrous (+/-)-1n compound confirms the important role played by water molecules in the formation of tubular structures.     

Effect of the oxygen transfer coefficient on xylitol production from sugarcane bagasse hydrolysate by continuous stirred-tank reactor fermentation

The effect of the oxygen transfer coefficient on the production of xylitol by biocon version of xylose present in sugarcane bagasse hemicellulosic hydrolysate using the yeast Candiada guilliermondii was investigated. Continuous cultivation was carried out in a 1.25-L fermentor at 30°C, pH 5.5, 300 rpm, and a dilution rate of 0.03/h, using oxygen transfer coefficients of 10,20, and 30/h. The results showed that the microbial xylitol production (11 g/L) increased by 108% with the decrease in the oxygen volumetric transfer coefficient from 30 to 20/h. The maximum values of xylitol productivity (0.7g/[L…h]) and yield (0.58 g/g) were obtained at k _L a 20/h.     

Simultaneous GC determination of turpentine, camphor, menthol and methyl salicylate in a topical analgesic formulation (Dologex®)

Summary A gas chromatographic assay has been developed for the simultaneous quantitative determination of turpentine, camphor, methol and methyl salicylate in a topical formualtion (Dologex^?). Eucalyptol was used as the internal standard. Compounds were separated on a cross-linked 5% phenyl polydimethylsiloxane capillary column and detected by FID. The method was validated on the basis of selectivity, recovery, linearity, precision and accuracy. Calibration graphs were linear for each analyte in the range studied. Intra and inter-day precision (coefficient of variation,CV) did not exceed 2%. The applicability of the method was demonstrated in a stability study of these compounds in samples of the formulation which had been maintained under different temperature conditions for six months.     

Asymptotic behaviour of a Brownian motion on exterior domains

We study the asymptotic behaviour of the transition density of a Brownian motion in ?, killed at ∂?, where ? ^c is a compact non polar set. Our main result concern dimension d = 2, where we show that the transition density p ^? _t (x, y) behaves, for large t, as u(x)u(y)(t(log t)²)⁻¹ for x, y∈?, where u is the unique positive harmonic function vanishing on (∂?) ^r , such that u(x) ∼ log ∣x∣. Received: 29 January 1999 / Revised version: 11 May 1999     

Influence of the Curing Temperature in the Mechanical and Thermal Properties of Nanosilica Filled Epoxy Resin Coating

0.5–3 wt% nanosilica was added to an epoxy resin based on diglycidyl ether of bisphenol A (DGEBA) and cured at 25, 40 or 60 °C using isophoronediamine (IPDA) as hardener. Aggregates of nanosilica were properly dispersed into the DGEBA-IPDA resin and agglomerates formation was avoided. Addition of nanosilica increased the storage modulus E′ and the area and height of the tan δ curve of DGEBA-IPDA resin cured at 25 °C, but no significant differences were found by curing at higher temperature. Gel time measurements and the results obtained by applying the Kamal model to isotherm DSC curing of DGEBA-IPDA-nanosilica revealed that nanosilica catalysed the curing reaction between DGEBA and IPDA, in less extent by increasing the curing temperature.