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.

Genetic Diversity Of Giardia Duodenalis: Multilocus Genotyping Reveals Zoonotic Potential Between Clinical And Environmental Sources In A Metropolitan Region Of Brazil.

Giardia duodenalis is a flagellate protozoan that parasitizes humans and several other mammals. Protozoan contamination has been regularly documented at important environmental sites, although most of these studies were performed at the species level. There is a lack of studies that correlate environmental contamination and clinical infections in the same region. The aim of this study is to evaluate the genetic diversity of a set of clinical and environmental samples and to use the obtained data to characterize the genetic profile of the distribution of G. duodenalis and the potential for zoonotic transmission in a metropolitan region of Brazil. The genetic assemblages and subtypes of G. duodenalis isolates obtained from hospitals, a veterinary clinic, a day-care center and important environmental sites were determined via multilocus sequence-based genotyping using three unlinked gene loci. Cysts of Giardia were detected at all of the environmental sites. Mixed assemblages were detected in 25% of the total samples, and an elevated number of haplotypes was identified. The main haplotypes were shared among the groups, and new subtypes were identified at all loci. Ten multilocus genotypes were identified: 7 for assemblage A and 3 for assemblage B. There is persistent G. duodenalis contamination at important environmental sites in the city. The identified mixed assemblages likely represent mixed infections, suggesting high endemicity of Giardia in these hosts. Most Giardia isolates obtained in this study displayed zoonotic potential. The high degree of genetic diversity in the isolates obtained from both clinical and environmental samples suggests that multiple sources of infection are likely responsible for the detected contamination events. The finding that many multilocus genotypes (MLGs) and haplotypes are shared by different groups suggests that these sources of infection may be related and indicates that there is a notable risk of human infection caused by Giardia in this region.

Clinical Consequences Of Tityus Bahiensis And Tityus Serrulatus Scorpion Stings In The Region Of Campinas, Southeastern Brazil.

Scorpion stings account for most envenomations by venomous animals in Brazil. A retrospective study (1994-2011) of the clinical consequences of Tityus scorpion stings in 1327 patients treated at a university hospital in Campinas, southeastern Brazil, is reported. The clinical classification, based on outcome, was: dry sting (no envenoming), class I (only local manifestations), class II (systemic manifestations), class III (life-threatening manifestations, such as shock and/or cardiac failure requiring inotropic/vasopressor agents, and/or respiratory failure), and fatal. The median patient age was 27 years (interquartile interval = 15-42 years). Scorpions were brought for identification in 47.2% of cases (Tityus bahiensis 27.7%; Tityus serrulatus 19.5%). Sting severity was classified and each accounted for the following percentage of cases: dry stings - 3.4%, class I - 79.6%, class II - 15.1%, class III - 1.8% and fatal - 0.1%. Pain was the primary local manifestation (95.5%). Systemic manifestations such as vomiting, agitation, sweating, dyspnea, bradycardia, tachycardia, tachypnea, somnolence/lethargy, cutaneous paleness, hypothermia and hypotension were detected in class II or class III + fatal groups, but were significantly more frequent in the latter group. Class III and fatal cases occurred only in children <15 years old, with scorpions being identified in 13/25 cases (T. serrulatus, n = 12; T. bahiensis, n = 1). Laboratory blood abnormalities (hyperglycemia, hypokalemia, leukocytosis, elevations in serum total CK, CK-MB and troponin T, bicarbonate consumption and an increase in base deficit and blood lactate), electrocardiographic changes (ST segment) and echocardiographic alterations (ventricular ejected fraction <54%) were frequently detected in class III patients. Seventeen patients developed pulmonary edema, 16 had cardiac failure and seven had cardiogenic shock. These results indicate that most scorpion stings involved only local manifestations, mainly pain; the greatest severity was associated with stings by T. serrulatus and in children <15 years old.

Electrochemical Oxidation Of Landfill Leachate In A Flow Reactor: Optimization Using Response Surface Methodology.

Response surface methodology based on Box-Behnken (BBD) design was successfully applied to the optimization in the operating conditions of the electrochemical oxidation of sanitary landfill leachate aimed for making this method feasible for scale up. Landfill leachate was treated in continuous batch-recirculation system, where a dimensional stable anode (DSA(©)) coated with Ti/TiO2 and RuO2 film oxide were used. The effects of three variables, current density (milliampere per square centimeter), time of treatment (minutes), and supporting electrolyte dosage (moles per liter) upon the total organic carbon removal were evaluated. Optimized conditions were obtained for the highest desirability at 244.11 mA/cm(2), 41.78 min, and 0.07 mol/L of NaCl and 242.84 mA/cm(2), 37.07 min, and 0.07 mol/L of Na2SO4. Under the optimal conditions, 54.99 % of chemical oxygen demand (COD) and 71.07 ammonia nitrogen (NH3-N) removal was achieved with NaCl and 45.50 of COD and 62.13 NH3-N with Na2SO4. A new kinetic model predicted obtained from the relation between BBD and the kinetic model was suggested.

Augmented Mixed Models For Clustered Proportion Data.

Often in biomedical research, we deal with continuous (clustered) proportion responses ranging between zero and one quantifying the disease status of the cluster units. Interestingly, the study population might also consist of relatively disease-free as well as highly diseased subjects, contributing to proportion values in the interval [0, 1]. Regression on a variety of parametric densities with support lying in (0, 1), such as beta regression, can assess important covariate effects. However, they are deemed inappropriate due to the presence of zeros and/or ones. To evade this, we introduce a class of general proportion density, and further augment the probabilities of zero and one to this general proportion density, controlling for the clustering. Our approach is Bayesian and presents a computationally convenient framework amenable to available freeware. Bayesian case-deletion influence diagnostics based on q-divergence measures are automatic from the Markov chain Monte Carlo output. The methodology is illustrated using both simulation studies and application to a real dataset from a clinical periodontology study.

Triatominae Survey (hemiptera: Heteroptera: Reduviidae) In The South-central Region Of The State Of Bahia, Brazil Between 2008 And 2013.

Triatomine surveillance in rural areas, artificial ecotypes, and natural ecotopes of the cities of Caturama, Ibipitanga, Macaúbas, and Seabra in the south-central region of the Brazilian state of Bahia was carried out between 2008 and 2013. Natural infection by Trypanosoma cruzi was evaluated in the specimens collected to monitor vectors of Chagas disease. A total of 1,357 specimens were collected, and four species were identified: Triatoma sordida (83%), Triatoma lenti (16.4%), Triatoma pseudomaculata (0.5%), and Panstrongylus geniculatus (0.1%). Triatoma sordida was found in four cities, only 0.7% in intradomiciliary environments. Triatoma lenti was found only in Macaúbas; 8.5% were found in intradomiciliary environments, 88.3% in peridomiciliary environments, and 3.1% in sylvatic environments. Natural infection by T. cruzi was 0.5% for T. sordida and 3.1% T. lenti. All of these cases were found in peridomiciliary environments of Macaúbas. As the results show, triatomines were found in intradomiciliary environments in three cities that were surveyed in the south-central region of the state of Bahia. Thus, an epidemiologic survey should be performed to avoid the risk of transmission to the population.

The C-terminal Region Of The Human P23 Chaperone Modulates Its Structure And Function.

The p23 protein is a chaperone widely involved in protein homeostasis, well known as an Hsp90 co-chaperone since it also controls the Hsp90 chaperone cycle. Human p23 includes a β-sheet domain, responsible for interacting with Hsp90; and a charged C-terminal region whose function is not clear, but seems to be natively unfolded. p23 can undergo caspase-dependent proteolytic cleavage to form p19 (p231-142), which is involved in apoptosis, while p23 has anti-apoptotic activity. To better elucidate the function of the human p23 C-terminal region, we studied comparatively the full-length human p23 and three C-terminal truncation mutants: p23₁₋₁₁₇; p23₁₋₁₃₁ and p23₁₋₁₄₂. Our data indicate that p23 and p19 have distinct characteristics, whereas the other two truncations behave similarly, with some differences to p23 and p19. We found that part of the C-terminal region can fold in an α-helix conformation and slightly contributes to p23 thermal-stability, suggesting that the C-terminal interacts with the β-sheet domain. As a whole, our results suggest that the C-terminal region of p23 is critical for its structure-function relationship. A mechanism where the human p23 C-terminal region behaves as an activation/inhibition module for different p23 activities is proposed.

Mixed rain forest in southeastern Brazil: tree species regeneration and floristic relationships in a remaining stretch of forest near the city of Itaberá, Brazil

The aim of this work was to evaluate the floristic composition, richness, and diversity of the upper and lower strata of a stretch of mixed rain forest near the city of Itaberá, in southeastern Brazil. We also investigated the differences between this conservation area and other stretches of mixed rain forest in southern and southeastern Brazil, as well as other nearby forest formations, in terms of their floristic relationships. For our survey of the upper stratum (diameter at breast height [DBH] > 15 cm), we established 50 permanent plots of 10 × 20 m. Within each of those plots, we designated five, randomly located, 1 × 1 m subplots, in order to survey the lower stratum (total height > 30 cm and DBH < 15 cm). In the upper stratum, we sampled 1429 trees and shrubs, belonging to 134 species, 93 genera, and 47 families. In the lower stratum, we sampled 758 trees and shrubs, belonging to 93 species, 66 genera, and 39 families. In our floristic and phytosociological surveys, we recorded 177 species, belonging to 106 genera and 52 families. The Shannon Diversity Index was 4.12 and 3.5 for the upper and lower strata, respectively. Cluster analysis indicated that nearby forest formations had the strongest floristic influence on the study area, which was therefore distinct from other mixed rain forests in southern Brazil and in the Serra da Mantiqueira mountain range.

Analise comparativa das caracteristicas cinematicas da coluna durante a marcha e a corrida

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

Proposição de um método de análise de movimentos de jogadores de tênis de campo a partir de vídeos televisivos = : Proposition of a method for tennis players motion analysis on broadcast videos

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