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.

Efeitos do estresse fisico no processamento das informações visuais perifericas em motoristas do transporte coletivo urbano

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

Educação fisica escolar : o lado oculto das ausencias as aulas

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

Spatial pattern detection modeling of thrips (Thrips tabaci) on onion fields

Onion (Allium cepa) is one of the most cultivated and consumed vegetables in Brazil and its importance is due to the large laborforce involved. One of the main pests that affect this crop is the Onion Thrips (Thrips tabaci), but the spatial distribution of this insect, although important, has not been considered in crop management recommendations, experimental planning or sampling procedures. Our purpose here is to consider statistical tools to detect and model spatial patterns of the occurrence of the onion thrips. In order to characterize the spatial distribution pattern of the Onion Thrips a survey was carried out to record the number of insects in each development phase on onion plant leaves, on different dates and sample locations, in four rural properties with neighboring farms under different infestation levels and planting methods. The Mantel randomization test proved to be a useful tool to test for spatial correlation which, when detected, was described by a mixed spatial Poisson model with a geostatistical random component and parameters allowing for a characterization of the spatial pattern, as well as the production of prediction maps of susceptibility to levels of infestation throughout the area.

Allometric models for estimating the phytomass of a secondary Atlantic Forest area of southeastern Brazil

The purpose of this study was to develop and validate equations to estimate the aboveground phytomass of a 30 years old plot of Atlantic Forest. In two plots of 100 m², a total of 82 trees were cut down at ground level. For each tree, height and diameter were measured. Leaves and woody material were separated in order to determine their fresh weights in field conditions. Samples of each fraction were oven dried at 80 °C to constant weight to determine their dry weight. Tree data were divided into two random samples. One sample was used for the development of the regression equations, and the other for validation. The models were developed using single linear regression analysis, where the dependent variable was the dry mass, and the independent variables were height (h), diameter (d) and d²h. The validation was carried out using Pearson correlation coefficient, paired t-Student test and standard error of estimation. The best equations to estimate aboveground phytomass were: lnDW = -3.068+2.522lnd (r² = 0.91; s y/x = 0.67) and lnDW = -3.676+0.951ln d²h (r² = 0.94; s y/x = 0.56).

Répteis da Estação Ecológica Serra Geral do Tocantins, Brasil Central

Os Cerrados sul-americanos abrigam alta diversidade de répteis, incluindo elevado número de endemismos. No entanto, o conhecimento desta diversidade é ainda incompleto frente à acelerada transformação das paisagens naturais no Brasil central. Constituem, portanto, uma das regiões prioritárias para estudo e conservação da biodiversidade mundial. Estudos intensivos sobre a fauna de répteis do Cerrado são necessários e urgentes para melhor compreensão dos processos que levaram à sua origem e distribuição e para subsidiar ações de conservação. Por meio de métodos padronizados, amostramos duas regiões ainda inexploradas da Estação Ecológica Serra Geral do Tocantins, situada na região do Jalapão. Registramos 45 espécies de répteis para a EESGT e entorno, o que representa uma riqueza alta e comparável à de outras regiões bem amostradas do Cerrado. Curvas de acumulação e estimadores indicam que a riqueza local de lagartos e anfisbenídeos aproxima-se da riqueza real enquanto a de serpentes é subestimada. A distribuição não-aleatória das espécies na paisagem concorda com evidências anteriores sugerindo utilização diferencial dos hábitats pelos répteis. Reunindo os resultados do presente estudo com os de levantamentos prévios realizados na região, registramos 88 espécies de répteis para o Jalapão sendo oito registros novos que incluem Bachia oxyrhina uma espécie recém descrita da região. As espécies da área apresentam três padrões gerais de distribuição: (1) espécies endêmicas do Cerrado, (2) espécies compartilhadas com domínios da diagonal de formações abertas sul-americanas, e (3) espécies de ampla ocorrência, compartilhadas também com ecossistemas florestais. Prevalecem espécies de ampla distribuição, porém é grande o número de espécies típicas do Cerrado, incluindo cinco possivelmente endêmicas do Jalapão, e há contribuição importante da fauna da Caatinga. A distribuição dos répteis em escala local e regional demonstra a necessidade de considerar a heterogeneidade paisagística para o planejamento de diretrizes visando à conservação em regiões do Cerrado. Por sua grande extensão, posição biogeográfica e complexidade de relevo e tipos de hábitat, a EESGT tem papel fundamental para a preservação e conhecimento da diversidade de répteis do Cerrado.

Synthesis and structural characterization of block and random low molecular weight copolymers composed of L-lactic acid and isosorbide succinate moieties

Isosorbide succinate moieties were incorporated into poly(L-lactide) (PLLA) backbone in order to obtain a new class of biodegradable polymer with enhanced properties. This paper describes the synthesis and characterization of four types of low molecular weight copolymers. Copolymer I was obtained from monomer mixtures of L-lactide, isosorbide, and succinic anhydride; II from oligo(L-lactide) (PLLA), isosorbide, and succinic anhydride; III from oligo(isosorbide succinate) (PIS) and L-lactide; and IV from transesterification reactions between PLLA and PIS. MALDI-TOFMS and 13C-NMR analyses gave evidence that co-oligomerization was successfully attained in all cases. The data suggested that the product I is a random co-oligomer and the products II-IV are block co-oligomers.

Vigilância de Fatores de Risco para Doenças Crônicas por Inquérito Telefônico nas capitais dos 26 estados brasileiros e no Distrito Federal (2006)

OBJETIVO: Descrever métodos e resultados iniciais do Sistema de Vigilância de Fatores de Risco e Proteção para Doenças Crônicas não Transmissíveis por Inquérito Telefônico - VIGITEL implantado no Brasil em 2006. MÉTODOS: O VIGITEL estudou amostras probabilísticas da população com 18 ou mais anos de idade residente em domicílios conectados à rede de telefonia fixa de cada uma das capitais dos 26 Estados brasileiros e do Distrito Federal (54.369 indivíduos no total, sendo pelo menos 2.000 por cidade). A amostragem foi realizada a partir de cadastros eletrônicos completos das linhas residenciais fixas de cada cidade, envolvendo sorteio de linhas (domicílios) e sorteio de um morador por linha para ser entrevistado. O questionário aplicado investigou características demográficas e socioeconômicas, padrão de alimentação e de atividade física, consumo de cigarros e de bebidas alcoólicas, e peso e altura recordados, entre outros quesitos. Estimativas sobre a freqüência de fatores de risco selecionados, estratificadas por sexo e acompanhadas de Intervalo de Confiança de 95%, foram calculadas para a população adulta de cada cidade empregando-se fatores de ponderação que igualam a composição sociodemográfica da amostra em cada cidade àquela observada no Censo Demográfico de 2000. Estimativas para o conjunto das cidades empregam fator de ponderação adicional que leva em conta a população de adultos de cada cidade. RESULTADOS: Os cinco fatores de risco selecionados (tabagismo, consumo abusivo de bebidas alcoólicas, excesso de peso, consumo de carnes com excesso de gordura e sedentarismo) tenderam a ser mais freqüentes em homens do que em mulheres. Dentre os fatores de proteção, o consumo regular de frutas e hortaliças foi mais freqüente em mulheres do que em homens, observando-se situação inversa no caso da atividade física de lazer. Diferenças substanciais na freqüência dos fatores de risco e proteção foram observadas entre as cidades, com padrões de distribuição regional diferenciados por fator. DISCUSSÃO: O desempenho do sistema, avaliado a partir da qualidade dos cadastros telefônicos e de taxas de resposta e de recusas, mostrou-se adequado e, de modo geral, superior ao encontrado em sistemas equivalentes existentes em países desenvolvidos. O custo do sistema de R$ 31,15 por entrevista realizada, foi a metade do custo observado no sistema americano de vigilância de fatores de risco para doenças crônicas por inquérito telefônico e um quinto do custo estimado em inquérito domiciliar tradicional realizado recentemente no Brasil.

Vigilância de fatores de risco para doenças crônicas por inquérito telefônico nas capitais dos 26 estados brasileiros e no Distrito Federal (2006)

Objetivo: Descrever métodos e resultados iniciais do Sistema de Vigilância de Fatores de Risco e Proteção para Doenças Crônicas ão Transmissíveis por Inquérito Telefônico - VIGITEL implantado no Brasil em 2006. Métodos: O VIGITEL estudou amostras probabilísticas da população com 18 ou mais anos de idade residente em domicílios conectados à rede de telefonia fixa de cada uma das capitais dos 26 Estados brasileiros e do Distrito Federal (54.369 indivíduos no total, sendo pelo menos 2.000 por cidade). A amostragem foi realizada a partir de cadastros eletrônicos completos das linhas residenciais fixas de cada cidade, envolvendo sorteio de linhas (domicílios) e sorteio de um morador por linha para ser entrevistado. O questionário aplicado investigou características demográficas e socioeconômicas, padrão de alimentação e de atividade física, consumo de cigarros e de bebidas alcoólicas, e peso e altura recordados, entre outros quesitos. Estimativas sobre a freqüência de fatores de risco selecionados, estratificadas por sexo e acompanhadas de Intervalo de Confiança de 95%, foram calculadas para a população adulta de cada cidade empregando-se fatores de ponderação que igualam a composição sociodemográfica da amostra em cada cidade àquela observada no Censo Demográfico de 2000. Estimativas para o conjunto das cidades empregam fator de ponderação adicional que leva em conta a população de adultos de cada cidade. Resultados: Os cinco fatores de risco selecionados (tabagismo, consumo abusivo de bebidas alcoólicas, excesso de peso, consumo de carnes com excesso de gordura e sedentarismo) tenderam a ser mais freqüentes em homens do que em mulheres. Dentre os fatores de proteção, o consumo regular de frutas e hortaliças foi mais freqüente em mulheres do que em homens, observando-se situação inversa no caso da atividade física de lazer. ) Diferenças substanciais na freqüência dos fatores de risco e proteção foram observadas entre as cidades, com padrões de distribuição regional diferenciados por fator.Discussão: O desempenho do sistema, avaliado a partir da qualidade dos cadastros telefônicos e de taxas de resposta e de recusas, mostrou-se adequado e, de modo geral, superior ao encontrado em sistemas equivalentes existentes em países desenvolvidos. O custo do sistema de R$ 31,15 por entrevista realizada, foi a metade do custo observado no sistema americano de vigilância de fatores de risco para doenças crônicas por inquérito telefônico e um quinto do custo estimado em inquérito domiciliar tradicional realizado recentemente no Brasil

Validade de indicadores de atividade física e sedentarismo obtidos por inquérito telefônico

OBJETIVO: Avaliar a reprodutibilidade e a validade de indicadores de atividade física e sedentarismo, obtidos por sistema de vigilância baseado em inquéritos telefônicos. MÉTODOS: Foram realizadas análises de reprodutibilidade e validade em duas subamostras aleatórias (n=110 e n=111, respectivamente) da amostra total (N=2.024) de adultos (>18 anos), estudada pelo sistema, no município de São Paulo, em 2005. Os indicadores avaliados incluíram a freqüência de "suficientemente ativos no lazer", "inativos em quatro domínios da atividade física (lazer, trabalho, transporte e atividades domésticas)" e "ver televisão por longos períodos". A reprodutibilidade foi estudada comparando-se resultados obtidos a partir da entrevista telefônica original do sistema e de outra entrevista idêntica repetida após sete a 15 dias e feita por entrevistador diferente do que fez a entrevista original. A validade foi estudada comparando-se resultados obtidos a partir da entrevista telefônica original e de três recordatórios de 24 horas (método de referência) realizados na semana seguinte à entrevista original. RESULTADOS: A freqüência dos três indicadores avaliados foi idêntica ou muito próxima entre a primeira e a segunda entrevistas telefônicas, e os coeficientes kappa se situaram entre 0,53 e 0,80, indicando boa reprodutibilidade de todos os indicadores. Relativamente ao método de referência, evidenciou-se especificidade de 80% ou mais para os três indicadores e sensibilidade de 69,7% para "ver televisão por longos períodos", 59,1% para "inativos em quatro domínios" e 50% para "suficientemente ativos no lazer". CONCLUSÕES: Os indicadores de atividade física e sedentarismo empregados pelo sistema aparentam ser reprodutíveis e suficientemente acurados. Se mantido em operação nos próximos anos, o sistema poderá oferecer ao Brasil um instrumento útil para avaliação de políticas públicas de promoção da atividade física e controle das doenças crôni

Influence of memory in deterministic walks in random media: Analytical calculation within a mean-field approximation

Consider a random medium consisting of N points randomly distributed so that there is no correlation among the distances separating them. This is the random link model, which is the high dimensionality limit (mean-field approximation) for the Euclidean random point structure. In the random link model, at discrete time steps, a walker moves to the nearest point, which has not been visited in the last mu steps (memory), producing a deterministic partially self-avoiding walk (the tourist walk). We have analytically obtained the distribution of the number n of points explored by the walker with memory mu=2, as well as the transient and period joint distribution. This result enables us to explain the abrupt change in the exploratory behavior between the cases mu=1 (memoryless walker, driven by extreme value statistics) and mu=2 (walker with memory, driven by combinatorial statistics). In the mu=1 case, the mean newly visited points in the thermodynamic limit (N >> 1) is just < n >=e=2.72... while in the mu=2 case, the mean number < n > of visited points grows proportionally to N(1/2). Also, this result allows us to establish an equivalence between the random link model with mu=2 and random map (uncorrelated back and forth distances) with mu=0 and the abrupt change between the probabilities for null transient time and subsequent ones.