Improved bounds for the traveling umpire problem: A stronger formulation and a relax-and-fix heuristic

Given a double round-robin tournament, the traveling umpire problem (TUP) consists of determining which games will be handled by each one of several umpire crews during the tournament. The objective is to minimize the total distance traveled by the umpires, while respecting constraints that include visiting every team at home, and not seeing a team or venue too often. We strengthen a known integer programming formulation for the TUP and use it to implement a relax-and-fix heuristic that improves the quality of 24 out of 25 best-known feasible solutions to instances in the TUP benchmark. We also improve all best-known lower bounds for those instances and, for the first time, provide lower bounds for instances with more than 16 teams.     

Time evolution of the infrared laser ablation plasma plume of SiO

The spatio-temporal evolution of the silicon monoxide SiO plasma produced by a high-power CO₂ pulsed laser has been investigated using optical emission spectroscopy (OES) and imaging methods. The formed plasma was found to be strongly ionized, yielding Si⁺, O⁺, Si²⁺, O²⁺ and Si³⁺ species, rich in neutral silicon and oxygen atoms, and very weak molecular bands of SiO time-integrated and time-resolved two-dimensional OES plasma profiles were recorded as a function of emitted wavelength and distance from the target. The temporal behavior of specific emission lines of Si, Si⁺, O⁺, Si²⁺ and O²⁺ was characterized. The results show a faster decay of O²⁺ and Si²⁺ than that of O⁺, Si⁺ and Si. The Stark broadening of isolated single-ionized silicon emission lines was employed for deducing the electron density during the plasma expansion. The relative intensities of two Si²⁺ lines were used to calculate the time evolution of the plasma temperature.     

A branch-and-price approach for the partition coloring problem

This work proposes a new integer programming model for the partition coloring problem and a branch-and-price algorithm to solve it. Experiments are reported for random graphs and instances originating from routing and wavelength assignment problems arising in telecommunication network design. We show that our method largely outperforms previously existing approaches.     

On a class of singular Sturm–Liouville periodic boundary value problems

Keeping in mind the singular model for the periodic oscillations of the axis of a satellite in the plane of the elliptic orbit around its center of mass, we give sufficient conditions for the solvability of a class of singular Sturm–Liouville equations with periodic boundary value conditions. To this end, under a suitable change of variables, we present a new existence result for problems defined in the real half-line.     

Inhibition of gastric H+, K(+)-ATPase activity by compounds from medicinal plants

H+, K(+)-ATPase enzyme is a therapeutic target for the treatment of gastric disturbances. Several medicinal plants and isolated compounds inhibit the acid gastric secretion through interaction with the proton pump. In order to add new properties to some natural constituents, five compounds, a benzylated derivative of vincoside, a diterpene (abietic acid) and three alkaloids (cephaeline, vinblastine and vindoline), were tested for their activities on gastric H+, K(+)-ATPase isolated from rabbit stomach. All the compounds inhibited H+, K(+)-ATPase activity with varied potency. The IC50 value for benzylvincoside was 121 (50-293) microM, and for abietic acid 177 (148-211) microM. The alkaloids cephaeline, vinblastine and vindoline inhibited the H+, K(+)-ATPase activity with IC50 values of 194, 761 and 846 microM, respectively. The results suggest that benzylvincoside, abietic acid and cephaeline can be important sources for the development of anti-secretor agents.     

Interference of Different Types of Mastication on Static Balance in Individuals without Temporomandibular Disorder

Purpose: This study was to determine whether non-habitual (isotonic) bilateral and unilateral mastication with eyes open and eyes closed exerts an influence on static balance in individuals without temporomandibular disorder (TMD). Method: An observational, cross-sectional study was conducted involving 20 volunteers aged 20 to 40 years without temporomandibular disorder. Static balance was assessed with the individuals in a quiet standing position on a force plate performing different types of mastication under six separate conditions. Results: Significant differences (p < .05) were found in the area of oscillation during bilateral mastication (eyes open) and the right unilateral mastication, significant differences were only found for oscillation area with eyes open and mediolateral center of pressure with eyes closed (p < .05). Conclusions: The findings of the present study reveal that the stomatognathic system (bilateral and unilateral mastication) promote changes in some variables of static balance.     

Modelling spatial and temporal variations in the water quality of an artificial water reservoir in the semiarid midwest of Argentina

Temporal and spatial patterns of water quality of an important artificial water reservoir located in the semiarid Midwest of Argentina were investigated using chemometric techniques. Surface water samples were collected at 38 points of the water reservoir during eleven sampling campaigns between October 1998 and June 2000, covering the warm wet season and the cold dry season, and analyzed for dissolved oxygen (DO), conductivity, pH, ammonium, nitrate, nitrite, total dissolved solids (TDS), alkalinity, hardness, bicarbonate, chloride, sulfate, calcium, magnesium, fluoride, sodium, potassium, iron, aluminum, silica, phosphate, sulfide, arsenic, chromium, lead, cadmium, chemical oxygen demand (COD), biochemical oxygen demand (BOD), viable aerobic bacteria (VAB) and total coliform bacteria (TC). Concentrations of lead, ammonium, nitrite and coliforms were higher than the maximum allowable limits for drinking water in a large proportion of the water samples. To obtain a general representation of the spatial and temporal trends of the water quality parameters at the reservoir, the three-dimensional dataset (sampling sites×parameters×sampling campaigns) has been analyzed by matrix augmentation principal component analysis (MA-PCA) and N-way principal component analysis (N-PCA) using Tucker3 and PARAFAC (Parallel Factor Analysis) models. MA-PCA produced a component accounting for the general behavior of parameters associated with organic pollution. The Tucker3 models were not appropriate for modelling the water quality dataset. The two-factor PARAFAC model provided the best picture to understand the spatial and temporal variation of the water quality parameters of the reservoir. The first PARAFAC factor contains useful information regarding the relation of organic pollution with seasonality, whereas the second factor also encloses information concerning lead pollution. The most polluted areas in the reservoir and the polluting sources were identified by plotting PARAFAC loadings as a function of the UTM (Universal Transverse Mercator) coordinates.     

Dynamic Axial-to-Helical Communication Mechanism in Poly[(allenylethynylenephenylene)acetylene]s under External Stimuli

Helix inversion in chiral dynamic helical polymers is usually achieved by conformational changes at the pendant groups induced through external stimuli. Herein, a different mechanism of helix inversion in poly(phenylacetylene)s (PPAs) is presented, based on the activation/deactivation of supramolecular interactions. We prepared poly[(allenylethynylenephenylene)acetylene]s (PAEPAs) in which the pendant groups are conformationally locked chiral allenes. Therefore, their substituents are placed in specific spatial orientations. As a result, the screw sense of a PAEPA is fixed by the allenyl substituent with the optimal size/distance relationship to the backbone. This helical sense command can be surpassed by supramolecular interactions between another substituent on the allene and appropriate external stimuli, such as amines. So, a helix inversion occurs through a novel axial-to-helical communication mechanism, opening a new scenario for taming the helices of chiral dynamic helical polymers.