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.

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.

Reference Values For High-density Lipoprotein Particle Size And Volume By Dynamic Light Scattering In A Brazilian Population Sample And Their Relationships With Metabolic Parameters.

Current data indicate that the size of high-density lipoprotein (HDL) may be considered an important marker for cardiovascular disease risk. We established reference values of mean HDL size and volume in an asymptomatic representative Brazilian population sample (n=590) and their associations with metabolic parameters by gender. Size and volume were determined in HDL isolated from plasma by polyethyleneglycol precipitation of apoB-containing lipoproteins and measured using the dynamic light scattering (DLS) technique. Although the gender and age distributions agreed with other studies, the mean HDL size reference value was slightly lower than in some other populations. Both HDL size and volume were influenced by gender and varied according to age. HDL size was associated with age and HDL-C (total population); non- white ethnicity and CETP inversely (females); HDL-C and PLTP mass (males). On the other hand, HDL volume was determined only by HDL-C (total population and in both genders) and by PLTP mass (males). The reference values for mean HDL size and volume using the DLS technique were established in an asymptomatic and representative Brazilian population sample, as well as their related metabolic factors. HDL-C was a major determinant of HDL size and volume, which were differently modulated in females and in males.

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.

Determinação da velolcidade critica como referencia do limiar anaerobio para o nado costas

Universidade Estadual de Campinas . Faculdade de Educação Física

Comparação entre protocolos de determinação do limiar anaerobio e suas correlações com o desempenho aerobio em nadadores adolescentes

Universidade Estadual de Campinas . Faculdade de Educação Física