A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.     

The first total synthesis of (R)-convolutamydine A

The first total synthesis of (R)-convolutamydine A has been achieved by the organocatalytic addition of acetone to 4,6-dibromoisatin. The absolute configuration was determined by single crystal X-ray diffraction. DFT studies were used to model the transition states for the aldol reaction and equilibrium geometries of the post-aldol reaction intermediates. The DFT study revealed that the aldol bond forming reaction was considerably endothermic.     

Precise bounds and asymptotics for the first Dirichlet eigenvalue of triangles and rhombi

We study the asymptotic expansion of the first Dirichlet eigenvalue of certain families of triangles and of rhombi as a singular limit is approached. In certain cases, which include isosceles and right triangles, we obtain the exact value of all the coefficients of the unbounded terms in the asymptotic expansion as the angle opening approaches zero, plus the constant term and estimates on the remainder. For rhombi and other triangle families such as isosceles triangles where now the angle opening approaches π, we have the first two terms plus bounds on the remainder. These results are based on new upper and lower bounds for these domains whose asymptotic expansions coincide up to the orders mentioned. Apart from being accurate near the singular limits considered, our lower bounds for the rhombus improve upon the bound by Hooker and Protter for angles up to approximately 22° and in the range (31°,54°). These results also show that the asymptotic expansion around the degenerate case of the isosceles triangle with vanishing angle opening depends on the path used to approach it.     

Basins of Attraction of Periodic Oscillations in Suspension Bridges

We consider the dynamics of the lowest order transversal vibration mode of a suspension bridge, for which the hangers are treated as one-sided springs, according to the model of Lazer and McKeena [SIAM Review 58, 1990, 537]. We analyze in particular the multi-stability of periodic attractors and the basin of attraction structure in phase space and its dependence with the model parameters. The parameter values used in numerical simulations have been estimated from a number of bridges built in the United States and in the United Kingdom, thus taking into account realistic, yet sometimes simplified, structural, aerodynamical, and physical considerations.     

The core of zero-dimensional monomial ideals

The core of an ideal is the intersection of all its reductions. We describe the core of a zero-dimensional monomial ideal I as the largest monomial ideal contained in a general reduction of I. This provides a new interpretation of the core in the monomial case as well as an efficient algorithm for computing it. We relate the core to adjoints and first coefficient ideals, and in dimension two and three we give explicit formulas.     

Photopolymers for Rapid Prototyping of Soluble Mold Materials and Molding of Cellular Biomaterials

To substitute cross-linked photopolymers in rapid prototyping of mold materials and therefore extend the range of materials which can be casted, organo-soluble photopolymers were developed. Branched bisalkylacrylamides were suitable as base component for such formulations, due to their high reactivity, good mechanical properties, and excellent solubility of the formed polymers. These molding materials were used to prepare cellular biocompatible materials which could be used as bone replacement materials. Biocompatible crosslinkers based on methacrylates from hydrolyzed gelatine or lactic acid ethyleneglycol blockcopolymers and commercially available reactive diluents are the base components of such a formulation. Biocompatibility was investigated by osteoblast-like cells. Cellular biocompatible parts were obtained by thermal polymerization in soluble mould materials prepared by 3D-photoshaping.     

Evaluation of a purge-and-trap injection system for capillary gas chromatography-microwave induced plasma-atomic emission spectrometry for the determination of volatile selenium compounds in water

A method is presented for the selective determination of the volatile selenium species dimethylselenide and dimethyldiselenide, using a commercially available purge-and-trap injection system coupled to capillary gas chromatography-microwave induced plasma-atomic emission spectrometry. The efficiency of the purging step was evaluated and the parameters affecting the purge and trap processes were optimized. The method was applied to the determination of volatile selenium compounds in lake water. Relative detection limits of 2ng/l for dimethylselenide and dimethyldiselenide, corresponding to an absolute detection limit of 10 pg, were achieved.