Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Dna Extraction From Filter-paper Spots Of Vaginal Samples Collected After Sexual Violence.

To detect the presence of male DNA in vaginal samples collected from survivors of sexual violence and stored on filter paper. A pilot study was conducted to evaluate 10 vaginal samples spotted on sterile filter paper: 6 collected at random in April 2009 and 4 in October 2010. Time between sexual assault and sample collection was 4-48hours. After drying at room temperature, the samples were placed in a sterile envelope and stored for 2-3years until processing. DNA extraction was confirmed by polymerase chain reaction for human β-globin, and the presence of prostate-specific antigen (PSA) was quantified. The presence of the Y chromosome was detected using primers for sequences in the TSPY (Y7/Y8 and DYS14) and SRY genes. β-Globin was detected in all 10 samples, while 2 samples were positive for PSA. Half of the samples amplified the Y7/Y8 and DYS14 sequences of the TSPY gene and 30% amplified the SRY gene sequence of the Y chromosome. Four male samples and 1 female sample served as controls. Filter-paper spots stored for periods of up to 3years proved adequate for preserving genetic material from vaginal samples collected following sexual violence.

Angiogenic Effects Of Cryosurgery With Liquid Nitrogen On The Normal Skin Of Rats, Through Morphometric Study.

Cryosurgery is an efficient therapeutic technique used to treat benign and malignant cutaneous diseases. The primary active mechanism of cryosurgery is related to vascular effects on treated tissue. After a cryosurgical procedure, exuberant granulation tissue is formed at the injection site, probably as a result of angiogenic stimulation of the cryogen and inflammatory response, particularly in endothelial cells. To evaluate the angiogenic effects of freezing, as part of the phenomenon of healing rat skin subjected to previous injury. Two incisions were made in each of the twenty rats, which were divided randomly into two groups of ten. After 3 days, cryosurgery with liquid nitrogen was performed in one of incisions. The rats' samples were then collected, cut and stained to conduct histopathological examination, to assess the local angiogenesis in differing moments and situations. It was possible to demonstrate that cryosurgery, in spite of promoting cell death and accentuated local inflammation soon after its application, induces quicker cell proliferation in the affected tissue and maintenance of this rate in a second phase, than in tissue healing without this procedure. These findings, together with the knowledge that there is a direct relationship between mononuclear cells and neovascularization (the development of a rich system of new vessels in injury caused by cold), suggest that cryosurgery possesses angiogenic stimulus, even though complete healing takes longer to occur. The significance level for statistical tests was 5% (p<0,05).

Reduced Insulin Clearance And Lower Insulin-degrading Enzyme Expression In The Liver Might Contribute To The Thrifty Phenotype Of Protein-restricted Mice.

Nutrient restriction during the early stages of life usually leads to alterations in glucose homeostasis, mainly insulin secretion and sensitivity, increasing the risk of metabolic disorders in adulthood. Despite growing evidence regarding the importance of insulin clearance during glucose homeostasis in health and disease, no information exists about this process in malnourished animals. Thus, in the present study, we aimed to determine the effect of a nutrient-restricted diet on insulin clearance using a model in which 30-d-old C57BL/6 mice were exposed to a protein-restricted diet for 14 weeks. After this period, we evaluated many metabolic variables and extracted pancreatic islet, liver, gastrocnemius muscle (GCK) and white adipose tissue samples from the control (normal-protein diet) and restricted (low-protein diet, LP) mice. Insulin concentrations were determined using RIA and protein expression and phosphorylation by Western blot analysis. The LP mice exhibited lower body weight, glycaemia, and insulinaemia, increased glucose tolerance and altered insulin dynamics after the glucose challenge. The improved glucose tolerance could partially be explained by an increase in insulin sensitivity through the phosphorylation of the insulin receptor/protein kinase B and AMP-activated protein kinase/acetyl-CoA carboxylase in the liver, whereas the changes in insulin dynamics could be attributed to reduced insulin secretion coupled with reduced insulin clearance and lower insulin-degrading enzyme (IDE) expression in the liver and GCK. In summary, protein-restricted mice not only produce and secrete less insulin, but also remove and degrade less insulin. This phenomenon has the double benefit of sparing insulin while prolonging and potentiating its effects, probably due to the lower expression of IDE in the liver, possibly with long-term consequences.

Development And Characterization Of Microsatellite Loci For Ocotea Species (lauraceae) Threatened With Extinction.

The Atlantic rainforest species Ocotea catharinensis, Ocotea odorifera, and Ocotea porosa have been extensively harvested in the past for timber and oil extraction and are currently listed as threatened due to overexploitation. To investigate the genetic diversity and population structure of these species, we developed 8 polymorphic microsatellite markers for O. odorifera from an enriched microsatellite library by using 2 dinucleotide repeats. The microsatellite markers were tested for cross-amplification in O. catharinensis and O. porosa. The average number of alleles per locus was 10.2, considering all loci over 2 populations of O. odorifera. Observed and expected heterozygosities for O. odorifera ranged from 0.39 to 0.93 and 0.41 to 0.92 across populations, respectively. Cross-amplification of all loci was successfully observed in O. catharinensis and O. porosa except 1 locus that was found to lack polymorphism in O. porosa. Combined probabilities of identity in the studied Ocotea species were very low ranging from 1.0 x 10-24 to 7.7 x 10-24. The probability of exclusion over all loci estimated for O. odorifera indicated a 99.9% chance of correctly excluding a random nonparent individual. The microsatellite markers described in this study have high information content and will be useful for further investigations on genetic diversity within these species and for subsequent conservation purposes.

[factors Associated With Satisfaction With Life Among Elderly Caregivers And Non-caregivers].

This article seeks to investigate associations between satisfaction with life and sociodemographic variables, health conditions, functionality, social involvement and social support among elderly caregivers and non-caregivers, as well as between satisfaction and the intensity of stress in the caregiver group. A sample of 338 caregivers was selected according to two items of the Brazilian version of the Elders Life Stress Inventory. A comparison-group of elderly non-caregivers was selected at random, with a similar gender, age and income profile. Data were derived from self-reported questionnaires and scales. Elderly caregivers with low levels of satisfaction and high levels of stress revealed more symptoms of insomnia, fatigue, diseases and worse IADL performance. Those with greater satisfaction and less stress revealed a good level of social support. Insomnia, depression and fatigue were associated with low satisfaction among caregivers, and with fatigue, depression and low social support among non-caregivers. It was considered relevant that instrumental, psychological and informative support can improve the quality of life and the quality of care provided by elderly caregivers, especially if they are affected by unfavorable health and psychosocial conditions and low satisfaction with life.

An Integrated Framework To Improve The Concept Of Resource Specialisation.

Resource specialisation, although a fundamental component of ecological theory, is employed in disparate ways. Most definitions derive from simple counts of resource species. We build on recent advances in ecophylogenetics and null model analysis to propose a concept of specialisation that comprises affinities among resources as well as their co-occurrence with consumers. In the distance-based specialisation index (DSI), specialisation is measured as relatedness (phylogenetic or otherwise) of resources, scaled by the null expectation of random use of locally available resources. Thus, specialists use significantly clustered sets of resources, whereas generalists use over-dispersed resources. Intermediate species are classed as indiscriminate consumers. The effectiveness of this approach was assessed with differentially restricted null models, applied to a data set of 168 herbivorous insect species and their hosts. Incorporation of plant relatedness and relative abundance greatly improved specialisation measures compared to taxon counts or simpler null models, which overestimate the fraction of specialists, a problem compounded by insufficient sampling effort. This framework disambiguates the concept of specialisation with an explicit measure applicable to any mode of affinity among resource classes, and is also linked to ecological and evolutionary processes. This will enable a more rigorous deployment of ecological specialisation in empirical and theoretical studies.

Analysis Of The Fluorescence Of Body Fluids On Different Surfaces And Times.

The use of screening techniques, such as an alternative light source (ALS), is important for finding biological evidence at a crime scene. The objective of this study was to evaluate whether biological fluid (blood, semen, saliva, and urine) deposited on different surfaces changes as a function of the age of the sample. Stains were illuminated with a Megamaxx™ ALS System and photographed with a Canon EOS Utility™ camera. Adobe Photoshop™ was utilized to prepare photographs for analysis, and then ImageJ™ was used to record the brightness values of pixels in the images. Data were submitted to analysis of variance using a generalized linear mixed model with two fixed effects (surface and fluid). Time was treated as a random effect (through repeated measures) with a first-order autoregressive covariance structure. Means of significant effects were compared by the Tukey test. The fluorescence of the analyzed biological material varied depending on the age of the sample. Fluorescence was lower when the samples were moist. Fluorescence remained constant when the sample was dry, up to the maximum period analyzed (60 days), independent of the substrate on which the fluid was deposited, showing the novelty of this study. Therefore, the forensic expert can detect biological fluids at the crime scene using an ALS even several days after a crime has occurred.

Non-gaussian Spatial Correlations Dramatically Weaken Localization.

We perform variational studies of the interaction-localization problem to describe the interaction-induced renormalizations of the effective (screened) random potential seen by quasiparticles. Here we present results of careful finite-size scaling studies for the conductance of disordered Hubbard chains at half-filling and zero temperature. While our results indicate that quasiparticle wave functions remain exponentially localized even in the presence of moderate to strong repulsive interactions, we show that interactions produce a strong decrease of the characteristic conductance scale g^{*} signaling the crossover to strong localization. This effect, which cannot be captured by a simple renormalization of the disorder strength, instead reflects a peculiar non-Gaussian form of the spatial correlations of the screened disordered potential, a hitherto neglected mechanism to dramatically reduce the impact of Anderson localization (interference) effects.

Conseqüências da análise incorreta de experimentos blocados

Errors are always present in experimental measurements so, it is important to identify them and understand how they affect the results of experiments. Statistics suggest that the execution of experiments should follow random order, but unfortunately the complete randomization of experiments is not always viable for practical reasons. One possible simplification is blocked experiments within which the levels of certain factors are maintained fixed while the levels of others are randomized. However this has a cost. Although the experimental part is simplified, the statistical analysis becomes more complex.

Efeitos da cobertura do solo com filme de polietileno azul no consumo de água da cultura da alface cultivada em estufa

The covering of the soil is an agricultural practice that intends to control the harmful herbs, to reduce the losses of water by evaporation of the soil, and to facilitate the harvest and the commercialization, once the product is cleaner and healthier. However, when the soil is covered important microclimatic parameters are also altered, and consequently the germination of seeds, the growth of roots, the absorption of water and nutrients, the metabolic activity of the plants and the carbohydrates storage. The current trial intended to evaluate the effect of soil covering with blue colored film on consumptive water-use in a lettuce crop (Lactuca sativa, L.). The experiment was carried out in a plastic greenhouse in Araras - São Paulo State, Brazil from March 3rd, 2001 to May 5th, 2001. The consumptive water-use was measured through two weighing lysimeter installed inside the greenhouse. Crop spacing was 0.25 m x 0.25 m and the color of the film above soil was blue. Leaf area index (IAF), was measured six times (7; 14; 21; 28; 35; 40 days after transplant) and the water-use efficiency (EU) was measured at the end. The experimental design was subdivided portions with two treatments, bare soil and covered soil. The average consumptive water-use was 4.17 mm day-1 to the bare soil treatment and 3.11 mm day-1 to the covered soil treatment. The final leaf area index was 25.23 to the bare soil treatment and 24.39 to the covered soil treatment, and there was no statistical difference between then.

Avaliação de estrutura de bambu como elemento construtivo para casa de vegetação

The use of technology to protect and produce vegetables and ornamental plants was developed over several adaptation phases that supported the demand for quality and amount of products. These developments also reduced production costs and climate damage to the crops. Many of these adaptations were carried out by farmers on their own initiative, using different materials and devices to solve their problems. This study was carried out at Agricultural Engineering College - Campinas University/UNICAMP, from December 2002 to January 2003, with the objective of evaluating the deformations of the constructive system of bamboo structure for greenhouses, submitted to different spacing among columns, and different vertical strains. It was tested the use of beams and columns built with bamboo stems from the specie Bambusa tuldoides Munro. The beams and columns were tied together with plastic spacing parts, specially designed to facilitate and standardize the construction of the building, providing more resistance and stability. Three column spaces (2.0, 2.5 and 3.0 m) were evaluated under different load strains. The best result was obtained with a spacing of 2.5 m.

Estimativa de parâmetros biofísicos de plantios de café a partir de imagens orbitais de alta resolução espacial

Remote sensing data are each time more available and can be used to monitor the vegetal development of main agricultural crops, such as the Arabic coffee in Brazil, since that the relationship between spectral and agronomical data be well known. Therefore, this work had the main objective to assess the use of Quickbird satellite images to estimate biophysical parameters of coffee crop. Test area was composed by 25 coffee fields located between the cities of Ribeirão Corrente, Franca and Cristais Paulista (SP), Brazil, and the biophysical parameters used were row and between plants spacing, plant height, LAI, canopy diameter, percentage of vegetation cover, roughness and biomass. Spectral data were the reflectance of four bands of QUICKBIRD and values of four vegetations indexes (NDVI, GVI, SAVI and RVI) based on the same satellite. All these data were analyzed using linear and nonlinear regression methods to generate estimation models of biophysical parameters. The use of regression models based on nonlinear equations was more appropriate to estimate parameters such as the LAI and the percentage of biomass, important to indicate the productivity of coffee crop.

Fisionomia e organização da vegetação do carrasco no planalto da Ibiapaba, estado do Ceará

Is the carrasco on the Ibiapaba plateau a unique plant formation? To answer this question the vertical height (except of climbers) and the stem basal diameter (from 3cm on) of woody plants were measured, and soil extracts (0-50 and 50-100cm depth) were taken from 100 random plots (10x10m) at Jaburuna (3º54'34S and 40º59'24W, altitudes near 830m), municipality of Ubajara, Ceará State. Data on climate, soil, diameter height, density, basal area, and physiognomy were compared with those surveyed by other researchers from the carrasco, caatinga, and cerrado in Northeastern Brazil. The carrasco occurs under an annual rainfall of between 668 and 1,289mm and temperatures from 22 to 24ºC, on alic Quartz Sand soils, at altitudes between 700 and 900m: it has a larger density and a smaller basal area than the caatinga and the cerrado, small and similar diameters, and an average vertical height between 3,7 and 5,4m. It differs from the caatinga, cerrado (and cerradão) and secondary forest in many items of lhe ecotope, organization and physiognomy, thus being a unique plain formation, which can be characterized as a deciduous, high, closed, and unistratified shrubland intermingled by lianas, with an irregular canopy and sparse, emergent trees.

Evaluation of the cytotoxic and genotoxic potential of water from the River Paraíba do Sul, in Brazil, with the Allium cepa L. test

This work investigated the cytotoxic and genotoxic potential of water from the River Paraíba do Sul (Brazil) using Allium cepa roots. An anatomo-morphological parameter (root length), mitotic indices, and frequency of micronuclei were analysed. Eight bulbs were chosen at random for treatment for 24 to 120 hours with the River water collected in the years of 2005 and 2006 from sites in the cities of Tremembé and Aparecida (São Paulo state, Brazil). Daily measurements of the length of the roots grown from each bulb were carried out throughout the experiment. Mitotic index (MI) and frequency of micronuclei (MN) were determined for 2000 cells per root, using 3-5 root tips from other bulbs (7-10). Only in the roots treated with samples of the River water collected in 2005 in Tremembé city was there a decrease in the root length growth compared to the respective control. However, a reduction in MI values was verified for both sites analysed for that year. Considering the data involving root length growth and especially MI values, a cytotoxic potential is suggested for the water of the River Paraíba do Sul at Tremembé and Aparecida, in the year of 2005. On the other hand, since in this year the MN frequency was not affected with the river water treatments, genotoxicity is not assumed for the river water sampled at the aforementioned places.