Sustainable vegetable crop supply problem

We consider an agricultural production problem, in which one must meet a known demand of crops while respecting ecologically-based production constraints. The problem is twofold: in order to meet the demand, one must determine the division of the available heterogeneous arable areas in plots and, for each plot, obtain an appropriate crop rotation schedule. Rotation plans must respect ecologically-based constraints such as the interdiction of certain crop successions, and the regular insertion of fallows and green manures. We propose a linear formulation for this problem, in which each variable is associated with a crop rotation schedule. The model may include a large number of variables and it is, therefore, solved by means of a column-generation approach. We also discuss some extensions to the model, in order to incorporate additional characteristics found in field conditions. A set of computational tests using instances based on real-world data confirms the efficacy of the proposed methodology. (C) 2009 Elsevier B.V. All rights reserved.

GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

Indirect Study of the (2)H(d,p)(3)H and (2)H(d,n)(3)He Reactions at Astrophysical Energies via the Trojan Horse Method

The (2)H(d,p)(3)H and (2)H(d,n)(3)He reactions have been indirectly studied by means of the Trojan Horse Method applied to the quasi-free (2)H((3)He, p(3)H)(1)H (2)H((3)He, n(3)He)(1)H reaction at 18 MeV of beam energy. This is the first experiment where the spectator (here (1)H) has been detected in coincidence with the charged participant, avoiding the limitations of standard neutron detectors. The d - d relative energy has been measured from 1.5 MeV down to 2 keV, at center of mass angles from 40A degrees to 170A degrees. Indirect angular distributions are compared with the direct behaviour in the overlapping regions.

Anacardic acid derivatives as inhibitors of glyceraldehyde-3-phosphate dehydrogenase from Trypanosoma cruzi

Chagas` disease, a parasitic infection caused by the flagellate protozoan Trypanosoma cruzi, is a major public health problem affecting millions of individuals in Latin America. On the basis of the essential role in the life cycle of T. cruzi, the glycolytic enzyme glyceraldehyde-3-phosphate dehydrogenase (GAPDH) has been considered an attractive target for the development of novel antitrypanosomatid agents. In the present work, we describe the inhibitory effects of a small library of natural and synthetic anacardic acid derivatives against the target enzyme. The most potent inhibitors, 6-n-pentadecyl-(1) and 6-n-dodecylsalicilic acids (10e), have IC(50) values of 28 and 55 mu M, respectively. The inhibition was not reversed or prevented by the addition of Triton X-100, indicating that aggregate-based inhibition did not occur. In addition, detailed mechanistic characterization of the effects of these compounds on the T. cruzi GAPDH-catalyzed reaction showed clear noncompetitive inhibition with respect to both substrate and cofactor. (C) 2008 Elsevier Ltd. All rights reserved.

Age and geochemistry of mantle peridotites and diorite dykes from the Baldissero body: Insights into the Paleozoic-Mesozoic evolution of the Southern Alps

Trace element and isotopic data obtained for mantle spinel Iherzolites and diorite dykes from the Baldissero massif (Ivrea-Verbano Zone, Western Italy) provide new, valuable constraints on the petrologic and geodynamic evolution of the Southern Alps in Paleozoic to Mesozoic times. Whole rock and mineral chemistry indicates that Baldissero Iherzolites can be regarded as refractory mantle residues following limited melt extraction. In particular, the Light Rare Earth Elements (LREE)-depleted and fractionated compositions of whole rock and clinopyroxene closely match modelling results for refractory residues after low degrees (similar to 4-5%) of near-fractional melting of depleted mantle, possibly under garnet-facies conditions. Following this, the peridotite sequence experienced subsolidus re-equilibration at lithospheric spinel-facies conditions and intrusion of several generations of dykes. However, Iherzolites far from dykes show very modest metasomatic changes, as evidenced by the crystallisation of accessory titanian pargasite and the occurrence of very slight enrichments in highly incompatible trace elements (e.g. Nb). The Re-Os data for Iherzolites far from the dykes yield a 376 Ma (Upper Devonian) model age that is considered to record a partial melting event related to the Variscan orogenic cycle s.l. Dioritic dykes cutting the mantle sequence have whole rock, clinopyroxene and plagioclase characterised by high radiogenic Nd and low radiogenic Sr, which point to a depleted to slightly enriched mantle source. Whole rock and mafic phases of diorites have high Mg# values that positively correlate with the incompatible trace element concentrations. The peridotite at the dyke contact is enriched in orthopyroxene, iron and incompatible trace elements with respect to the Iherzolites far from dykes. Numerical simulations indicate that the geochemical characteristics of the diorites can be explained by flow of a hydrous, silica-saturated melt accompanied by reaction with the ambient peridotite and fractional crystallisation. The composition of the more primitive melts calculated in equilibrium with the diorite minerals show tholeiitic to transitional affinity. Internal Sm-Nd, three-point isochrons obtained for two dykes suggest an Upper Triassic-Lower Jurassic emplacement age (from 204 31 to 198 29 Ma). Mesozoic igneous events are unknown in the southern Ivrea-Verbano Zone (IVZ), but the intrusion of hydrous melts, mostly silica-saturated, have been well documented in the Finero region, i.e. the northernmost part of IVZ and Triassic magmatism with calc-alkaline to shoshonitic affinity is abundant throughout the Central-Eastern Alps. The geochemical and chronological features of the Baldissero diorites shed new light on the geodynamic evolution of the Southern Alps before the opening of the Jurassic Tethys. (C) 2010 Elsevier B.V. All rights reserved.

U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Microbiopsies of Surface Dental Enamel as a Tool to Measure Body Lead Burden

Lead (Pb) poisoning is preventable but continues to be a public health problem in several countries. Measuring Pb in the surface dental enamel (SDE) using microbiopsies is a rapid, safe, and painless procedure. There are different protocols to perform these microbiopsies, but the reliability of dental enamel lead levels (DELL) determination is dependent upon biopsy depth (BD). It is established that DELL decrease from the outermost superficial layer to the inner layer of dental enamel. The aim of this study was to determine DELL obtained by two different microbiopsy techniques on SDE termed protocol I and protocol II. Two consecutive enamel layers were removed from the same subject group (n = 138) for both protocols. Protocol I consisted of a biopsied site with a diameter of 4 mm after the application of 10 l HCl for 35 s. Protocol II involved a biopsied site of 1.6 mm diameter after application of 5 l HCl for 20 s. The results demonstrated that there were no significant differences for BD and DELL between homologous teeth using protocol I. However, there was a significant difference between DELL in the first and second layers using both protocols. Further, the BD in protocol II overestimated DELL values. In conclusion, SDE analyzed by microbiopsy is a reliable biomarker in protocol I, but the chemical method to calculate BD in protocol II appeared to be inadequate for measurement of DELL. Thus, DELL could not be compared among studies that used different methodologies for SDE microbiopsies.