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.     

A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem

We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several features: the use of lower bounding strategies; the generation of initial solutions by reference to the dual min-max problem; the use of load redistribution based on dominance, differencing, and unbalancing; and the inclusion of an improvement process utilizing tabu search. Encouraging results have been obtained for a very wide range of benchmark instances, illustrating the robustness of the algorithm. The hybrid improvement procedure compares favourably with all other heuristics in the literature. It improved the best known solutions for many of the benchmark instances and found the largest number of optimal solutions with respect to the other available approximate algorithms.     

On the fractional integral of Weyl inL p

This work has been partially supported by D.G.C.Y.T., grant PS88-0115, Spain     

Trypanocidal activity of oxoaporphine and pyrimidine-β-carboline alkaloids from the branches of Annona foetida Mart. (Annonaceae)

Phytochemical investigation of the branches of Annona foetida Mart. led to isolation from the CH(2)Cl(2) extract of four alkaloids: Atherospermidine (1), described for the first time in this species, liriodenine (2), O-methylmoschatoline (3), and annomontine (4). Their chemical structures were established on the basis of spectroscopic data from IR, MS, NMR (1D and 2D), and comparison with the literature. Compounds 2-4 showed potent trypanocidal effect when evaluated against epimastigote and trypomastigote forms of Trypanosoma cruzi.     

Invariant torus and its destruction for an oscillator with dry friction

Nonlinear Dynamics - Mechanical systems with dry friction are typical Filippov systems. Such class of systems have complicated dynamical behaviors due to the existence of sliding motion. In this...     

Physicochemical aspects of novel surfactantless, self-templated mesoporous SnO2 thin films

A novel method of synthesis consisting of the production of ordered arrangements of tubular pores distributed inside SnO2 annealed thin films, which are prepared from a rotating disk process carried out at 2000-3500 rpm, is herein described. The main novelty is that no surfactant molecules are required in order to create these ordered pore structures; the templating entities are supramolecular assemblies of oligomeric chains formed during the extra-long aging allowed to the sol-gel processing of tin(IV) tetra-tert-amiloxide, Sn(OAm(t))4, chelated with acetylacetone molecules. Low angle X-ray diffraction peaks of SnO2 thin films calcined at 500 degrees C clearly certify the existence of ordered mesostructures when employing the right H2O/Sn(OAm(t))4 molar ratio during the SnO2 sol-gel synthesis. The final SnO2 ordered mesostructures are reminiscent of those linked to MCM-41 and SBA-15 substrates. Pore-size distribution analyses proceeding from N2 sorption isotherms at 76 K on the SnO2 thin films calcined at 500 degrees C unequivocally confirm the presence of tubular mesopores (mode pore sizes ranging from 5 to 7 nm). The thicknesses of the SnO2 films range from 80 to 150 nm after performing a drying process at 100 degrees C and from 70 to 125 nm after calcining in air at 500 degrees C; these film thicknesses show, in general, decreasing trends when either the spinning rate or the H2O/(Sn(OAm(t))4 ratio is increased.     

Antioxidant capacity and in vitro prevention of dental plaque formation by extracts and condensed tannins of Paullinia cupana

Chemical evaluation of the semi-purified fraction from the seeds of guaraná, Paullinia cupana H.B.K. var. sorbilis (Mart.) Ducke, yielded the following compounds: caffeine, catechin, epicatechin, ent-epicatechin, and procyanidins B1, B2, B3, B4, A2, and C1. Measurement of the antioxidant activity by reduction of the DPPH radical confirmed the anti-radical properties of the aqueous (AqE) and crude (EBPC) extracts and semi-purified (EPA and EPB) fractions. The EPA fraction showed radical-scavenging activity (RSA) and protected DPPH from discoloration at 5.23 +/- 0.08 (RSD% = 1.49) microg/mL, and for the phosphomolybdenum complex showed a higher Relative Antioxidant Capacity (RAC) at 0.75 +/- 0.01 (1.75). The EPA fraction had a total polyphenolics content of 65.80% +/- 0.62 (RSD% = 0.93). The plant drug showed 5.47% +/- 0.19 (RSD% = 3.51) and 6.19% +/- 0.08 (RSD% = 1.29) for total polyphenolics and methylxanthines, respectively. In vitro assessment of the antibacterial potential of the Paullinia cupana extracts against Streptococcus mutans showed that these could be used in the prevention of bacterial dental plaque.     

Localized states in polymeric molecules III The electronic structure of polyacetylene

The Transfer Matrix approach is used to treat the relaxed defect problem in trans-polyacetylene. We use a particular choice of parametrization for the hopping integrals, which is related to the existence of solitons in this material, to discuss its electronic structure. We obtain closed expressions for the density of states and for the wavefunctions associated to the localized state at any site of the chain.