Solving the minimum labelling spanning tree problem using hybrid local search

Given a connected, undirected graph whose edges are labelled (or coloured), the minimum labelling spanning tree (MLST) problem seeks a spanning tree whose edges have the smallest number of distinct labels (or colours). In recent work, the MLST problem has been shown to be NP-hard and some effective heuristics (Modified Genetic Algorithm (MGA) and Pilot Method (PILOT)) have been proposed and analyzed. A hybrid local search method, that we call Group-Swap Variable Neighbourhood Search (GS-VNS), is proposed in this paper. It is obtained by combining two classic metaheuristics: Variable Neighbourhood Search (VNS) and Simulated Annealing (SA). Computational experiments show that GS-VNS outperforms MGA and PILOT. Furthermore, a comparison with the results provided by an exact approach shows that we may quickly obtain optimal or near-optimal solutions with the proposed heuristic

A Born-Infeld-like f(R) gravity

Several features of an $f(R)$ theory in which there is a maximum value for the curvature are analyzed. The theory admits the vaccuum solutions of GR, and also the radiation evolution for the scale factor of the standard cosmological model. Working in the Jordan frame, a complete analysis of the phase space is performed, and its results supported with examples obtainted by numerical integration. In particular, we showed that theory has nonsingular cosmological solutions which after the bounce enter a phase of de Sitter expansion and subsequently relax to a GR-like radiation-dominated evolution.Comment: Latex file, 14 pages, 7 figures (jpg format), including more detailed discussions than previous version, accepted for publication in Physical Review

High-pressure x-ray diffraction study of bulk and nanocrystalline PbMoO4

We studied the effects of high-pressure on the crystalline structure of bulk and nanocrystalline scheelite-type PbMoO4. We found that in both cases the compressibility of the materials is highly non-isotropic, being the c-axis the most compressible one. We also observed that the volume compressibility of nanocrystals becomes higher that the bulk one at 5 GPa. In addition, at 10.7(8) GPa we observed the onset of an structural phase transition in bulk PbMoO4. The high-pressure phase has a monoclinic structure similar to M-fergusonite. The transition is reversible and not volume change is detected between the low- and high-pressure phases. No additional structural changes or evidence of decomposition are found up to 21.1 GPa. In contrast nanocrystalline PbMoO4 remains in the scheelite structure at least up to 16.1 GPa. Finally, the equation of state for bulk and nanocrystalline PbMoO4 are also determined.Comment: 18 pages, 4 figure

VLT X-shooter spectroscopy of the nearest brown dwarf binary

The aim of the project is to characterise both components of the nearest brown dwarf sytem to the Sun, WISE J104915.57-531906.1 (=Luhman16AB) at optical and near-infrared wavelengths. We obtained high signal-to-noise intermediate-resolution (R~6000-11000) optical (600-1000 nm) and near-infrared (1000-2480nm) spectra of each component of Luhman16AB, the closest brown dwarf binary to the Sun, with the X-Shooter instrument on the Very Large Telescope. We classify the primary and secondary of the Luhman16 system as L6-L7.5 and T0+/-1, respectively, in agreement with previous measurements published in the literature. We present measurements of the lithium pseudo-equivalent widths, which appears of similar strength on both components (8.2+/-1.0 Angstroms and 8.4+/-1.5 Angstroms for the L and T components, respectively). The presence of lithium (Lithium 7) in both components imply masses below 0.06 Msun while comparison with models suggests lower limits of 0.04 Msun. The detection of lithium in the T component is the first of its kind. Similarly, we assess the strength of other alkali lines (e.g. pseudo-equivalent widths of 6-7 Angstroms for RbI and 4-7 Angstroms for CsI) present in the optical and near-infrared regions and compare with estimates for L and T dwarfs. We also derive effective temperatures and luminosities of each component of the binary: -4.66+/-0.08 dex and 1305(+180)(-135) for the L dwarf and -4.68+/-0.13 dex and 1320(+185)(-135) for the T dwarf, respectively. Using our radial velocity determinations, the binary does not appear to belong to any of the well-known moving group. Our preliminary theoretical analysis of the optical and J-band spectra indicates that the L- and T-type spectra can be reproduced with a single temperature and gravity but different relative chemical abundances which impact strongly the spectral energy distribution of L/T transition objects.Comment: 12 pages, 9 figure, 3 tables, accepted to A&

Recent breakthroughs in Skyrme-Hartree-Fock-Bogoliubov mass formulas

We review our recent achievements in the construction of microscopic mass tables based on the Hartree-Fock-Bogoliubov method with Skyrme effective interactions. In the latest of our series of HFB-mass models, we have obtained our best fit ever to essentially all the available mass data, by treating the pairing more realistically than in any of our earlier models. The rms deviation on the 2149 measured masses of nuclei with N and Z>8 has been reduced for the first time in a mean field approach to 0.581 MeV. With the additional constraint on the neutron-matter equation of state, this new force is thus very well-suited for the study of neutron-rich nuclei and for the description of astrophysical environments like supernova cores and neutron-star crusts.Comment: Proceedings of the Fifth International Conference on Exotic Nuclei and Atomic Masses, September 7-13 2008, Ryn (Poland). To appear in the European Physical Journal

Crystal Structure of the ZrO Phase at Zirconium/Zirconium Oxide Interfaces

Zirconium-based alloys are used in water-cooled nuclear reactors for both nuclear fuel cladding and structural components. Under this harsh environment, the main factor limiting the service life of zirconium cladding, and hence fuel burn-up efficiency, is water corrosion. This oxidation process has recently been linked to the presence of a sub-oxide phase with well-defined composition but unknown structure at the metal–oxide interface. In this paper, the combination of first-principles materials modeling and high-resolution electron microscopy is used to identify the structure of this sub-oxide phase, bringing us a step closer to developing strategies to mitigate aqueous oxidation in Zr alloys and prolong the operational lifetime of commercial fuel cladding alloys

Water loss in horticultural products. Modelling, data analysis and theoretical considerations

The water loss of individual fruit (melon, plum and mandarin) was analysed using the traditional diffusion based approach and a kinetic approach. Applying simple non linear regression, both approaches are the same, resulting in a quite acceptable analysis. However, by applying mixed effects non linear regression analysis, explicitly including the variation over the individuals, the kinetic approach was found to reflect the processes occurring during mass loss better than the diffusion approach. All the variation between the individuals in a batch could be attributed to the initial mass or size of the individuals. The fraction of the fruit mass that is available for transpiration is the key item in the water loss process, rather than the skin resistance and fruit area. Obtained explained parts are well over 99%