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.

Development Plates For Stable Internal Fixation: Study Of Mechanical Resistance In Simulated Fractures Of The Mandibular Condyle.

To develop Y-shaped plates with different thicknesses to be used in simulated fractures of the mandibular condyle. Ten plates were developed in Y shape, containing eight holes, and 30 synthetic polyurethane mandible replicas were developed for the study. The load test was performed on an Instron Model 4411 universal testing machine, applying load in the mediolateral and anterior-posterior positions on the head of the condyle. Two-way ANOVA with Tukey testing with a 5% significance level was used. It was observed that when the load was applied in the medial-lateral plate of greater thickness (1.5 mm), it gave the highest strength, while in the anteroposterior direction, the plate with the highest resistance was of the lesser thickness (0.6 mm). A plate with a thickness of 1.5 mm was the one with the highest average value for all displacements. In the anteroposterior direction, the highest values of resistance were seen in the displacement of 15 mm. After comparing the values of the biomechanical testing found in the scientific literature, it is suggested that the use of Y plates are suitable for use in subcondylar fractures within the limitations of the study.

Permeability of different groups of maxillary teeth after 38% hydrogen peroxide internal bleaching

This study evaluated the influence of internal tooth bleaching with 38% hydrogen peroxide (H2O2) on the permeability of the coronal dentin in maxillary anterior teeth and premolars. Seventy teeth (14 per group) were used: central incisors (CI), lateral incisor (LI), canines (C), first premolars (1PM) and second premolars (2PM). Pulp chamber access and transversal sectioning at 2 mm from the cementoenamel junction were performed and the specimens were divided into 2 groups (n= 7): a) no treatment and b) bleaching with 38% H2O2. The bleaching agent was applied to the buccal surface and to the pulp chamber for 10 min. This procedure was repeated 3 times. The specimens were processed histochemically with copper sulfate and rubeanic acid, sectioned longitudinally, and digitalized in a scanner. The area of stained dentin was measured using Image Tool software. Data were analyzed statistically by ANOVA and Tukey's HSD test (?=0.05). There was statistically significant difference (p<0.001) among the untreated groups, CI (0.23 ± 0.26) having the lowest permeability and LI (10.14 ± 1.89) the highest permeability. Among the bleached groups, dentin permeability was increased in all groups of teeth except for 2PM. It may be concluded that bleaching with 38% H2O2 affected dentin permeability near the pulp chamber in maxillary anterior teeth and in first and second premolars.

Internal and external time conflicts in adolescents: sleep characteristics and interventions

Daytime fatigue and lack of sleep seem to increase throughout adolescent years. Several environmental, psychological, and biological factors have been associated with the development of sleep across adolescence. The aim of the present article is to summarize these factors and to give examples of various outcomes in sleep patterns among adolescents studied in different cultural settings. It is obvious from earlier work that many adolescents have displaced circadian rhythms and lack of adaptation to school hours due to an early school start or additional burdens for work. Several interventions have aimed to help the adaptation process by supporting sleep processes and changing scheduling, in this way promoting classroom alertness. In summary, adolescents worldwide shorten their sleep due to schoolwork hours and additional work, especially by disturbing their sleep due to circadian misalignment

Highlights from the I international symposium of thrombosis and anticoagulation in internal medicine, October 23–25, 2008, Sao Paulo, Brazil

Abstract The importance of thrombosis and anticoagulation in clinical practice is rooted firmly in several fundamental constructs that can be applied both broadly and globally. Awareness and the appropriate use of anticoagulant therapy remain the keys to prevention and treatment. However, to assure maximal efficacy and safety, the clinician must, according to the available evidence, choose the right drug, at the right dose, for the right patient, under the right indication, and for the right duration of time. The first International Symposium of Thrombosis and Anticoagulation in Internal Medicine was a scientific program developed by clinicians for clinicians. The primary objective of the meeting was to educate, motivate and inspire internists, cardiologists and hematologists by convening national and international visionaries, thought-leaders and dedicated clinician-scientists in Sao Paulo, Brazil. This article is a focused summary of the symposium proceedings

Internal stresses and textures of nanostructured alumina scales growing on polycrystalline Fe(3)Al alloy

The evolution of internal stresses in oxide scales growing on polycrystalline Fe(3)Al alloy in atmospheric air at 700 degrees C was determined using in situ energy-dispersive synchrotron X-ray diffraction. Ex situ texture analyses were performed after 5 h of oxidation at 700 degrees C. Under these conditions, the oxide-scale thickness, as determined by X-ray photoelectron spectroscopy, lies between 80 and 100 nm. The main phase present in the oxide scales is alpha-Al(2)O(3), with minor quantities of metastable theta-Al(2)O(3) detected in the first minutes of oxidation, as well as alpha-Fe(2)O(3). alpha-Al(2)O(3) grows with a weak (0001) fiber texture in the normal direction. During the initial stages of oxidation the scale develops, increasing levels of compressive stresses which later evolve to a steady state condition situated around -300 MPa. (C) 2010 International Centre for Diffraction Data. [DOI: 10.1154/1.3402764]

Como implementar uma diretriz - da teoria à prática: exemplo da profilaxia para Tromboembolismo Venoso

The objective of this manuscript is to discuss the existing barriers for the dissemination of medical guidelines, and to present strategies that facilitate the adaptation of the recommendations into clinical practice. The literature shows that it usually takes several years until new scientific evidence is adopted in current practice, even when there is obvious impact in patients' morbidity and mortality. There are some examples where more than thirty years have elapsed since the first case reports about the use of a effective therapy were published until its utilization became routine. That is the case of fibrinolysis for the treatment of acute myocardial infarction. Some of the main barriers for the implementation of new recommendations are: the lack of knowledge of a new guideline, personal resistance to changes, uncertainty about the efficacy of the proposed recommendation, fear of potential side-effects, difficulties in remembering the recommendations, inexistence of institutional policies reinforcing the recommendation and even economical restrains. In order to overcome these barriers a strategy that involves a program with multiple tools is always the best. That must include the implementation of easy-to-use algorithms, continuous medical education materials and lectures, electronic or paper alerts, tools to facilitate evaluation and prescription, and periodic audits to show results to the practitioners involved in the process. It is also fundamental that the medical societies involved with the specific medical issue support the program for its scientific and ethical soundness. The creation of multidisciplinary committees in each institution and the inclusion of opinion leaders that have pro-active and lasting attitudes are the key-points for the program's success. In this manuscript we use as an example the implementation of a guideline for venous thromboembolism prophylaxis, but the concepts described here can be easily applied to any other guideline. Therefore, these concepts could be very useful for institutions and services that aim at quality improvement of patient care. Changes in current medical practice recommended by guidelines may take some time. However, if there is a broader participation of opinion leaders and the use of several tools listed here, they surely have a greater probability of reaching the main objectives: improvement in provided medical care and patient safety.

Effect of the effluent released from the canine internal mammary artery after intraluminal and extraluminal perfusion of acetylcholine and adenosine diphosphate

Segments of the canine internal mammary artery (35 mm in length) were suspended in vitro in an organ chamber containing physiological salt solution (95% O(2)/5% CO(2), pH = 7.4, 37 degrees C). Segments were individually cannulated and perfused at 5 ml/minute using a roller pump. Vasorelaxant activity of the effluent from the perfused internal mammary arteries was bioassayed by measuring the decrease in tension induced by the effluent of the coronary artery endothelium-free ring which had been contracted with prostaglandin F(2 alpha) (2 x 10(-6) M). Intraluminal perfusion of adenosine diphosphate (10(-5) M) induced significant increase in relaxant activity in the effluent from the perfused blood vessel. However, when adenosine diphosphate (10(-5) M) was added extraluminally to the internal mammary artery, no change in relaxant activity in the effluent was noted. In contrast, acetylcholine produced significant increase in the relaxant activity on the effluent of the perfused internal mammary artery with both intraluminal and extraluminal perfusion. The intraluminal and extraluminal release of endothelium-derived relaxing factor (EDRF) by acetylcholine (10(-5) M) can be inhibited by site-specific administration of atropine (10(-5) M). These experiments indicate that certain agonists can induce the release of EDRF only by binding to intravascular receptors while other agonists can induce endothelium-dependent vasodilatation by acting on neural side receptors.

Bayesian online algorithms for learning in discrete Hidden Markov Models

We propose and analyze two different Bayesian online algorithms for learning in discrete Hidden Markov Models and compare their performance with the already known Baldi-Chauvin Algorithm. Using the Kullback-Leibler divergence as a measure of generalization we draw learning curves in simplified situations for these algorithms and compare their performances.

Internal Strain Distribution in Freestanding Porous Silicon

Elastic properties of freestanding porous silicon layers fabricated by electrochemical anodization were studied by Raman scattering. Different anodization currents provided different degrees of porosity in the nanometer scale. Raman lines corresponding to the longitudinal optical phonons of crystalline and amorphous phases were observed. The amorphous volume fraction increased and the phonon frequencies for both phases decreased with increasing porosity. A strain distribution model is proposed whose fit to the experimental results indicates that the increasing nanoscale porosity causes strain relaxation in the amorphous domains and strain buildup in the crystalline ones. The present analysis has significant implications on the estimation of the crystalline Si domain's characteristic size from Raman scattering data. (C) 2009 The Electrochemical Society. [DOI: 10.1149/1.3225832] All rights reserved.

Exploring the emission intensities of ICP OES aided by chemometrics in the geographical discrimination of mineral waters

A rapid method for classification of mineral waters is proposed. The discrimination power was evaluated by a novel combination of chemometric data analysis and qualitative multi-elemental fingerprints of mineral water samples acquired from different regions of the Brazilian territory. The classification of mineral waters was assessed using only the wavelength emission intensities obtained by inductively coupled plasma optical emission spectrometry (ICP OES), monitoring different lines of Al, B, Ba, Ca, Cl, Cu, Co, Cr, Fe, K, Mg, Mn, Na, Ni, P, Pb, S, Sb, Si, Sr, Ti, V, and Zn, and Be, Dy, Gd, In, La, Sc and Y as internal standards. Data acquisition was done under robust (RC) and non-robust (NRC) conditions. Also, the combination of signal intensities of two or more emission lines for each element were evaluated instead of the individual lines. The performance of two classification-k-nearest neighbor (kNN) and soft independent modeling of class analogy (SIMCA)-and preprocessing algorithms, autoscaling and Pareto scaling, were evaluated for the ability to differentiate between the various samples in each approach tested (combination of robust or non-robust conditions with use of individual lines or sum of the intensities of emission lines). It was shown that qualitative ICP OES fingerprinting in combination with multivariate analysis is a promising analytical tool that has potential to become a recognized procedure for rapid authenticity and adulteration testing of mineral water samples or other material whose physicochemical properties (or origin) are directly related to mineral content.

GOOAL: A routine based on Genetic Algorithms to track harmonics in electric power systems

Voltage and current waveforms of a distribution or transmission power system are not pure sinusoids. There are distortions in these waveforms that can be represented as a combination of the fundamental frequency, harmonics and high frequency transients. This paper presents a novel approach to identifying harmonics in power system distorted waveforms. The proposed method is based on Genetic Algorithms, which is an optimization technique inspired by genetics and natural evolution. GOOAL, a specially designed intelligent algorithm for optimization problems, was successfully implemented and tested. Two kinds of representations concerning chromosomes are utilized: binary and real. The results show that the proposed method is more precise than the traditional Fourier Transform, especially considering the real representation of the chromosomes.

Internal Residual Stresses in Sintered and Commercial Low Expansion Li(2)O-Al(2)O(3)-SiO(2) Glass-Ceramics

We performed Synchrotron X-ray diffraction (XRD) analyses of internal residual stresses in monolithic samples of a newly developed Li(2)O-Al(2)O(3)-SiO(2) (LAS) glass-ceramic produced by sintering and in a commercial LAS glass-ceramic, CERAN (R), produced by the traditional crystal nucleation and growth treatments. The elastic constants were measured by instrumented indentation and a pulse-echo technique. The thermal expansion coefficient of virgilite was determined by high temperature XRD and dilatometry. The c-axis contracts with the increasing temperature whereas the a-axis does not vary significantly. Microcracking of the microstructure affects the thermal expansion coefficients measured by dilatometry and thermal expansion hysteresis is observed for the sintered glass-ceramic as well as for CERAN (R). The measured internal stress is quite low for both glass-ceramics and can be explained by theoretical modeling if the high volume fraction of the crystalline phase (virgilite) is considered. Using a modified Green model, the calculated critical (glass) island diameter for spontaneous cracking agreed with experimental observations. The experimental data collected also allowed the calculation of the critical crystal grain diameters for grain-boundary microcracking due to the anisotropy of thermal expansion of virgilite and for microcracking in the residual glass phase surrounding the virgilite particles. All these parameters are important for the successful microstructural design of sintered glass-ceramics.

Optimization of the flow in the catalytic converter of internal combustion engines by means of screens

The flow in the automotive catalytic converter is, in general, not uniform. This significantly affects cost, service life, and performance, in particular, during cold startup. The current paper reports on a device that provided a large improvement in flow uniformity. The device is to be placed in the converter inlet diffuser and is constructed out of ordinary screens. It is cheap and easy to install. Moreover, the device does not present most of the undesired effects, such as increase in pressure drop and time to light off, often observed in other devices developed for the same purpose.