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.

Effect Of Roux-en-y Gastric Bypass On Nonalcoholic Fatty Liver Disease Evaluated Through Nafld Fibrosis Score: A Prospective Study.

Nonalcoholic fatty liver disease (NAFLD) is common among subjects who undergo bariatric surgery and its postsurgical improvement has been reported. This study aimed to determine the evolution of liver disease evaluated through NAFLD fibrosis score 12 months after surgery. It is a prospective cohort study which evaluated patients immediately before and 12 months following Roux-en-Y gastric bypass (RYGB). Mean score decreased from 1.142 to 0.066; surgery led to a resolution rate of advanced fibrosis of 55 %. Resolution was statistically associated with female gender, percentage of excess weight loss, postsurgical body mass index, postsurgical platelet count, and diabetes resolution. As previously reported by studies in which postsurgical biopsies were performed, RYGB leads to a great resolution rate of liver fibrosis. Since postsurgical biopsy is not widely available and has a significant risk, calculation of NAFLD fibrosis score is a simple tool to evaluate this evolution through a noninvasive approach.

Removal Of Glyphosate Herbicide From Water Using Biopolymer Membranes.

Enormous amounts of pesticides are manufactured and used worldwide, some of which reach soils and aquatic systems. Glyphosate is a non-selective herbicide that is effective against all types of weeds and has been used for many years. It can therefore be found as a contaminant in water, and procedures are required for its removal. This work investigates the use of biopolymeric membranes prepared with chitosan (CS), alginate (AG), and a chitosan/alginate combination (CS/AG) for the adsorption of glyphosate present in water samples. The adsorption of glyphosate by the different membranes was investigated using the pseudo-first order and pseudo-second order kinetic models, as well as the Langmuir and Freundlich isotherm models. The membranes were characterized regarding membrane solubility, swelling, mechanical, chemical and morphological properties. The results of kinetics experiments showed that adsorption equilibrium was reached within 4 h and that the CS membrane presented the best adsorption (10.88 mg of glyphosate/g of membrane), followed by the CS/AG bilayer (8.70 mg of glyphosate/g of membrane). The AG membrane did not show any adsorption capacity for this herbicide. The pseudo-second order model provided good fits to the glyphosate adsorption data on CS and CS/AG membranes, with high correlation coefficient values. Glyphosate adsorption by the membranes could be fitted by the Freundlich isotherm model. There was a high affinity between glyphosate and the CS membrane and moderate affinity in the case of the CS/AG membrane. Physico-chemical characterization of the membranes showed low values of solubility in water, indicating that the membranes are stable and not soluble in water. The SEM and AFM analysis showed evidence of the presence of glyphosate on CS membranes and on chitosan face on CS/AG membranes. The results showed that the glyphosate herbicide can be adsorbed by chitosan membranes and the proposed membrane-based methodology was successfully used to treat a water sample contaminated with glyphosate. Biopolymer membranes therefore potentially offer a versatile method to eliminate agricultural chemicals from water supplies.

The Conformational Analysis Of 2-halocyclooctanones.

The establishment of the most stable structures of eight membered rings is a challenging task to the field of conformational analysis. In this work, a series of 2-halocyclooctanones were synthesized (including fluorine, chlorine, bromine and iodine derivatives) and submitted to conformational studies using a combination of theoretical calculation and infrared spectroscopy. For each compound, four conformations were identified as the most important ones. These conformations are derived from the chair-boat conformation of cyclooctanone. The pseudo-equatorial (with respect to the halogen) conformer is preferred in vacuum and in low polarity solvents for chlorine, bromine and iodine derivatives. For 2-fluorocyclooctanone, the preferred conformation in vacuum is pseudo-axial. In acetonitrile, the pseudo-axial conformer becomes the most stable for the chlorine derivative. According to NBO calculations, the conformational preference is not dictated by electron delocalization, but by classical electrostatic repulsions.

Semiologia neurológica numa população de escolares da primeira série do ensino fundamental

We evaluated children in the first grade of a elementary school using neurological examination. With no previous knowledgement of their educational performance, were invited all children attending five classes of the first grade of an elementary public school chosen randomly, in Itatiba / Sao Paulo / Brazil, whose parents assigned a Commitment Term for participation in this research. Children who missed three evaluations in different days or whose parents did not assigned the Commitment Term were excluded. The Traditional Neurological Examination (ENT) (Lefevre, 1972) was applied. It was considered for normal the measurement of the skull circumference, proposed by Diament & Rodrigues (1976), and the application of all ENT items. The data were stored in a database of the Epi6 Program (Epidemiologic Information), and analyzed by percentage calculation and by the c2 test. The significance level was 0.05. Children evaluated were 124. The ENT results were normal in 87 (70.16%) and altered in 37 (29.83%). Among the alterations, there were observed: light tremor, light muscular hypotonia, speech acquisition delay, macrocephaly, microcephaly, hyperactivity, cranial nerve syndrome, central facial paralysis. One child presented corticospinal tract impairment syndrome of the distal lower extremities.

Cota racial e estado: abolição do racismo ou direitos de raça?

The objective of this article is to examine the current government proposal of racialization in the Brazilian population, in order to offer support to affirmative action programs that meet the specific needs of those who classify themselves as black. Firstly we focused on the revival of the notion of race among scholars, politicians, and anti-racism activists, as well as on the difficulty in determining who is black in Brazil. Next we examined the racial quota system in the United States and its proclaimed success. Finally, we assessed the extent to which the introduction of racial quota in employment and university enrollment should be imposed as the sole political option for those intending to eliminate racism in Brazilian society.

Estado da arte de figuras de mérito em calibração multivariada

The validation of an analytical procedure must be certified through the determination of parameters known as figures of merit. For first order data, the acuracy, precision, robustness and bias is similar to the methods of univariate calibration. Linearity, sensitivity, signal to noise ratio, adjustment, selectivity and confidence intervals need different approaches, specific for multivariate data. Selectivity and signal to noise ratio are more critical and they only can be estimated by means of the calculation of the net analyte signal. In second order calibration, some differentes approaches are necessary due to data structure.

Aplicações de cromatografia líquida de alta eficiência para o estudo de poluentes orgânicos emergentes

Emerging organic pollutants (EOP) include many environmental contaminants based on commercial products such as pharmaceuticals, personal care products, detergents, gasoline, polymers, etc. EOP may be candidates for future regulation as they offer potential risk to environmental and human health due to their continual entrance into the environment and to the fact that even the most modern wastewater treatment plants are not able to totally transform / remove these compounds. High performance liquid chromatography is recommended to separate emerging organic pollutants with characteristics of high polarity and low volatility, especially pharmaceuticals, from environmental matrices.

Guia para a determinação da estabilidade de produtos químicos

Companies worldwide are reviewing their working process to avoid waste, become aligned with environmental management standards and to fulfill specifications defined for national and international regulations. In this context, it is important that Brazilian Chemical companies have a specific stability guide for their products. The main purpose of this work is to present a stability guide for chemical products based on the existing guides of the Pharmaceutical and Cosmetics segments. Furthermore, this work proposes to offer an additional period of shelf life for chemical products, provided they meet certain prerequisites.

Movimento humano em uma perspectiva psicossomática: estudos de Judith Kestenberg

This paper considers Judith Kestenberg's approach to the psychic contextualization of human body movements, presenting: 1) the main movement categories identified by Kestenberg and their meanings; 2) the relations (affinities and shocks) within these movement patterns; 3) the relations between the initial preferences of a child for certain rhythms of movements and his/her movement patterns in adult life. The aim of this research was to present Kestenberg's studies, which offer a necessary knowledge to those willing to comprehend human body movement in a therapeutic context.

Escola, democracia e a construção de personalidades morais

This article intends to discuss the relationship between morality, democracy and education within the perspective of the complex thinking, pointing to paths and proposals for its effective implementation in the educational routine, under the conviction that this is an imperative of the new social demands presented to the contemporary schooling. Understanding that one of the purposes of education is the ethical development, the author proposes intentional actions such that through them the school practices can offer to the subjects of education the necessary tools to build their cognitive, affective, cultural, and organic competence, thereby enabling them to act morally in the world. To that effect, seven aspects of school reality that hamper or contribute to school democratization are identified and discussed, which must be understood from the paradigm of complexity: school contents, classroom methodology, the nature of interpersonal relationships, the values, self-esteem and self-knowledge of the school community, as well as the school management processes.

PREDIÇÃO DA ATIVIDADE DE ÁGUA E RELAÇÃO ENTRE A ATIVIDADE DE ÁGUA E A DEPRESSÃO DO PONTO DE CONGELAMENTO DE SUCOS DE FRUTAS

This work proposes to determine the water activity and the freezing point depression of tangerine, pineapple and lemon juices at various concentrations (10-55oBrix) and to achieve a correlation between these properties. The freezing point depression was determined with a LAKTRON cryoscope and common laboratory materials. The water activity was determined with a DECAGON CX-2 hygrometer in the temperature range of 15 to 30oC. With the results, the adjustment to CHEN (1987) water activity prediction equation to non-electrolyte mixtures was verified, through the calculation of the variation coefficient (CV). Being CV smaller than 3% for the proposed model, it can be said that the experimental data have adjusted well to the prediction equation. The water activity and the freezing point depression was correlated for tangerine, pineapple and lemon juices and r2 values were higher than 99%. Therefore, it is possible to obtain the water activity by knowing the freezing point depression of studied juices.

A língua inglesa no ensino fundamentl I público: diálogos com Bakhtin por uma formação plurilíngue

This article aims at discussing the contributions of the Bakhtinian Circle theories to foreign language teaching and learning (HALL et al., 2005), as far as the first years of formal education in Brazil are concerned. Up to the present moment, foreign languages, including English, are not officially part of the National Curriculum of the first five schooling years. Due to the importance of English in a globalized world and despite all the controversial socio-educational impacts of such an influence, there has been an increase in the interest in this discipline at the beginning years of Brazilian public education (ROCHA, 2006), which has been happening at an irregular pace and without official parameters. Therefore, the relevance of this work lies on the possible guidelines it may offer to support a more effective, situated and meaningful teaching-learning process in that context. Standing for a pluralistic approach to language education, we take the bakhtinian speech genres as organizers of the educational process. We strongly believe that through a dialogic, pluralistic and trans/intercultural teaching (MAHER, 2007), whose main objective is the development of multi (COPE e KALANTZIS, 2000) and critical (COMBER, 2006) literacies, the hybridization of genres and cultures, as well as the creation of third spaces (KOSTOGRIZ, 2005; KUMARAVADIVELU, 2008) can happen. From this perspective, foreign language teaching and learning play a transformative role in society and English is seen as a boundary object (STAR e GRIESEMER, 1989), in and by which diversity, pluralism and polyphony can naturally find their way.

Behaviour of albino and melanic variants of Biomphalaria glabrata Say, 1818 (Mollusca: Planorbidae) following infection by Schistosoma mansoni Sambon, 1907

The behaviour of the albino and melanic variants of Biomphalaria glabrata of Belo Horizonte (MG. Brazil) was studied comparatively, in terms of their respective susceptibilities to infection by Schistosoma mansoni of the same origin, through observation of the elimination of cercariae for a three-month period and the calculation of mortality and infection rates, in control and in infected snails. The number of amoebocytes, granulocytes and hyalinocytes in the circulating hemolymph during different periods of infection was analyzed. The evolution of the infection in the tissues was observed by means of histological cross-sections. The melanic variant showed greater susceptibility to infection and a higher mortality rate. The albino variant showed a higher number of circulating amoebocytes, both granulocytes and hyalinocytes. A higher number of degenerated sporocysts were seen in the histological cross-sections of the albino variant. The results suggest that the melanic variant of B. glabrata was more susceptible to infection by S. mansoni than was the albino variant.

A dança na formação docente em educação física

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