The Genome Sequence of Taurine Cattle: A Window to Ruminant Biology and Evolution

To understand the biology and evolution of ruminants, the cattle genome was sequenced to about sevenfold coverage. The cattle genome contains a minimum of 22,000 genes, with a core set of 14,345 orthologs shared among seven mammalian species of which 1217 are absent or undetected in noneutherian (marsupial or monotreme) genomes. Cattle-specific evolutionary breakpoint regions in chromosomes have a higher density of segmental duplications, enrichment of repetitive elements, and species-specific variations in genes associated with lactation and immune responsiveness. Genes involved in metabolism are generally highly conserved, although five metabolic genes are deleted or extensively diverged from their human orthologs. The cattle genome sequence thus provides a resource for understanding mammalian evolution and accelerating livestock genetic improvement for milk and meat production.

Open cluster survival within the solar circle: Teutsch 145 and Teutsch 146 star

Teutsch 145 and Teutsch 146 are shown to be open clusters (OCs) orbiting well inside the solar circle, a region where several dynamical processes combine to disrupt most OCs on a time-scale of a few 108 yr. BVI photometry from the GALILEO telescope is used to investigate the nature and derive the fundamental and structural parameters of the optically faint and poorly known OCs Teutsch 145 and 146. These parameters are computed by means of field-star-decontaminated colour-magnitude diagrams and stellar radial density profiles (RDPs). Cluster mass estimates are made based on the intrinsic mass functions (MFs). We derive the ages 200+100(-50) and 400 +/- 100 Myr, and the distances from the Sun d(circle dot) = 2.7 +/- 0.3 and 3.8 +/- 0.2 kpc, respectively, for Teutsch 145 and 146. Their integrated apparent and absolute magnitudes are m(V) approximate to 12.4 and 13.3 and M(V) approximate to -5.6 and -5.3. The MFs (detected for stars with m greater than or similar to 1 M(circle dot)) have slopes similar to Salpeter`s initial mass function. Extrapolated to the H-burning limit, the MFs would produce total stellar masses of similar to 1400 M(circle dot), typical of relatively massive OCs. Both OCs are located deep into the inner Galaxy and close to the Crux-Scutum arm. Since cluster-disruption processes are important, their primordial masses must have been higher than the present-day values. The conspicuous stellar density excess observed in the innermost bin of both RDPs might reflect the dynamical effects induced by a few 108 yr of external tidal stress.

Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths

This paper deals with the classical one-dimensional integer cutting stock problem, which consists of cutting a set of available stock lengths in order to produce smaller ordered items. This process is carried out in order to optimize a given objective function (e.g., minimizing waste). Our study deals with a case in which there are several stock lengths available in limited quantities. Moreover, we have focused on problems of low demand. Some heuristic methods are proposed in order to obtain an integer solution and compared with others. The heuristic methods are empirically analyzed by solving a set of randomly generated instances and a set of instances from the literature. Concerning the latter. most of the optimal solutions of these instances are known, therefore it was possible to compare the solutions. The proposed methods presented very small objective function value gaps. (C) 2008 Elsevier Ltd. All rights reserved.

The imprint of the interaction between dark sectors in galaxy clusters

Based on perturbation theory, we study the dynamics of how dark matter and dark energy in the collapsing system approach dynamical equilibrium when they are in interaction. We find that the interaction between dark sectors cannot ensure the dark energy to fully cluster along with dark matter. When dark energy does not trace dark matter, we present a new treatment on studying the structure formation in the spherical collapsing system. Furthermore we examine the cluster number counts dependence on the interaction between dark sectors and analyze how dark energy inhomogeneities affect cluster abundances. It is shown that cluster number counts can provide specific signature of dark sectors interaction and dark energy inhomogeneities.

A PRELIMINARY ANALYSIS OF THE ENERGY TRANSFER BETWEEN THE DARK SECTORS OF THE UNIVERSE

We study the mutual interaction between the dark sectors (dark matter and dark energy) of the Universe by resorting to the extended thermodynamics of irreversible processes and constrain the former with supernova type Ia data. As a by-product, the present dark matter temperature results are not extremely small and can meet the independent estimate of the temperature of the gas of sterile neutrinos.

Signature of the interaction between dark energy and dark matter in galaxy clusters

We investigate the influence of ail interaction between dark energy and dark matter upon the dynamics of galaxy clusters. We obtain file general Layser-Irvine equation in the presence of interactions, and find how, in that case. the virial theorem stands corrected. Using optical, X-ray and weak lensing data from 33 relaxed galaxy clusters, we put constraints on the strength of the coupling between the dark sectors. Available data Suggests that this coupling is small but positive, indicating that dark energy might be decaying into dark matter. Systematic effects between the several mass estimates, however, should be better known, before definitive conclusions oil the magnitude and significance of this coupling could be established. (C) 2009 Published by Elsevier B.V.

Stability of the curvature perturbation in dark sectors` mutual interacting models

We consider perturbations in a cosmological model with a small coupling between dark energy and dark matter. We prove that the stability of the curvature perturbation depends on the type of coupling between dark sectors. When the dark energy is of quintessence type, if the coupling is proportional to the dark matter energy density, it will drive the instability in the curvature perturbations: however if the coupling is proportional to the energy density of dark energy, there is room for the stability in the curvature perturbations. When the dark energy is of phantom type, the perturbations are always stable, no matter whether the coupling is proportional to the one or the other energy density. (C) 2008 Elsevier B.V. All rights reserved.

Observational constraints on the dark energy and dark matter mutual coupling

We examine different phenomenological interaction models for Dark Energy and Dark Matter by performing statistical joint analysis with observational data arising from the 182 Gold type la supernova samples, the shift parameter of the Cosmic Microwave Background given by the three-year Wilkinson Microwave Anisotropy Probe observations, the baryon acoustic oscillation measurement from the Sloan Digital Sky Survey and age estimates of 35 galaxies. Including the time-dependent observable, we add sensitivity of measurement and give complementary results for the fitting. The compatibility among three different data sets seem to imply that the coupling between dark energy and dark matter is a small positive value, which satisfies the requirement to solve the coincidence problem and the second law of thermodynamics, being compatible with previous estimates. (c) 2008 Elsevier B.V. All rights reserved.

Thermodynamical description of the interaction between holographic dark energy and dark matter

We present a thermodynamical description of the interaction between holographic dark energy and dark matter. If holographic dark energy and dark matter evolve separately, each of them remains in thermodynamic equilibrium. A small interaction between them may be viewed as a stable thermal fluctuation that brings a logarithmic correction to the equilibrium entropy. From this correction we obtain a physical expression for the interaction which is consistent with phenomenological descriptions and passes reasonably well the observational tests: (c) 2008 Elsevier B.V. All rights reserved.

Three-dimensional packings with rotations

We present approximation algorithms for the three-dimensional strip packing problem, and the three-dimensional bin packing problem. We consider orthogonal packings where 90 degrees rotations are allowed. The algorithms we show for these problems have asymptotic performance bounds 2.64, and 4.89, respectively. These algorithms are for the more general case in which the bounded dimensions of the bin given in the input are not necessarily equal (that is, we consider bins for which the length. the width and the height are not necessarily equal). Moreover, we show that these problems-in the general version-are as hard to approximate as the corresponding oriented version. (C) 2009 Elsevier Ltd. All rights reserved.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.