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.     

Electrochemical impedance spectroscopy and linear polarization applied to evaluation of porosity of phosphate conversion coatings on electrogalvanized steels

In this work, electrochemical impedance spectroscopy and linear polarization are used in determining porosity of zinc phosphates, and of nickel and manganese modified zinc phosphates on electrogalvanized steel. The porosity of the phosphate layers ranges from 0.1% for the manganese-modified hopeite to 8% for hopeite, using the linear polarization and the electrochemical impedance spectroscopy techniques. The porosity values measured using the two techniques were in agreement. All impedance spectra of coated samples showed two steps, with two capacitive arcs and an inductive looping.     

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.     

A highly specific polyclonal antiserum to the environmental contaminant 1,1,1-trichloro-2,2-bis-(4-chlorophenyl)-ethane (p,p′-DDT)

A very selective polyclonal antiserum against 1,1,1-trichloro-2,2-bis-(4-chlorophenyl)-ethane (p,p′-DDT) was obtained by a careful choice of the haptenic structure (2,2-bis(4-chlorophenyl)-ethanol hemisuccinate). This hapten was conjugated to BSA to prepare the immunogen. The effects of different types of solid phases on the equilibrium reaction between the hapten on solid phase and the polyclonal antiserum were evaluated to obtain a fine tuning of the antiserum performances in terms of specificity for p,p′-DDT and sensitivity to low levels of this pesticide. The calibration curves obtained show that it is possible to set up a sensitive assay for p,p′-DDT, employing a p,p′-dichlorodiphenylacetic acid-based solid phase, with a detection limit of 0.12 ng/mL and a working range of about 0.21–40 ng/mL. Selectivity towards several p,p′-DDT-related substances was good (o,p-DDT 17%, p,p′-DDD 1.2% o,p-DDD 6.3%, p,p′-DDE 6.7%).     

A new approach to phosphoserine and phosphothreonine analysis in peptides and proteins: chemical modification,enrichment via solid-phase reversible binding,and analysis by mass spectrometry

beta-Elimination of the phosphate group on phosphoserine and phosphothreonine residues and addition of an alkyldithiol is a useful tool for analysis of the phosphorylation states of proteins and peptides. We have explored the influence of several conditions on the efficiency of this PO(4)(3-) elimination reaction upon addition of propanedithiol. In addition to the described influence of different bases, the solvent composition was also found to have a major effect on the yield of the reaction. In particular, an increase in the percentage of DMSO enhances the conversion rate, whereas a higher amount of protic polar solvents, such as water or isopropanol, induces the opposite effect. We have also developed a protocol for enrichment of the modified peptides, which is based on solid-phase covalent capture/release with a dithiopyridino-resin. The procedure for beta-elimination and isolation of phosphorylated peptides by solid-phase capture/release was developed with commercially available alpha-casein. Enriched peptide fragments were characterized by MALDI-TOF mass spectrometric analysis before and after alkylation with iodoacetamide, which allowed rapid confirmation of the purposely introduced thiol moiety. Sensitivity studies, carried out in order to determine the detection limit, demonstrated that samples could be detected even in the low picomolar range by mass spectrometry. The developed solid-phase enrichment procedure based on reversible covalent binding of the modified peptides is more effective and significantly simpler than methods based on the interaction between biotin and avidin, which require additional steps such as tagging the modified peptides and work-up of the samples prior to the affinity capture step.     

Complexes with ambidentate ligands derived from pyridine and pyrimidine-Part 1. Cyclic nickel(II) complexes

Summary In a series of hexacoordinated nickel(II) complexes, prepared from thio-, sulphinyl, and carbonyl derivatives of pyridine and pyrimidine, the endocyclic N-atom was always the preferred basic site; the sulphinyl O-atom was also a donor centre, forming 5-membered heterocycles, whereas the carbonyl O-atom did not bond to the metal. Alkylthio derivatives did not react, unlike thiolate anions, which form N, S-bonded 4-membered rings. On the other and 2,2-bis(pyridyl)ketone bonded exclusively through the N-atoms, forming 6-membered cycles.