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.

Myocardial Extracellular Volume Expansion And The Risk Of Recurrent Atrial Fibrillation After Pulmonary Vein Isolation.

This study tested whether myocardial extracellular volume (ECV) is increased in patients with hypertension and atrial fibrillation (AF) undergoing pulmonary vein isolation and whether there is an association between ECV and post-procedural recurrence of AF. Hypertension is associated with myocardial fibrosis, an increase in ECV, and AF. Data linking these findings are limited. T1 measurements pre-contrast and post-contrast in a cardiac magnetic resonance (CMR) study provide a method for quantification of ECV. Consecutive patients with hypertension and recurrent AF referred for pulmonary vein isolation underwent a contrast CMR study with measurement of ECV and were followed up prospectively for a median of 18 months. The endpoint of interest was late recurrence of AF. Patients had elevated left ventricular (LV) volumes, LV mass, left atrial volumes, and increased ECV (patients with AF, 0.34 ± 0.03; healthy control patients, 0.29 ± 0.03; p < 0.001). There were positive associations between ECV and left atrial volume (r = 0.46, p < 0.01) and LV mass and a negative association between ECV and diastolic function (early mitral annular relaxation [E'], r = -0.55, p < 0.001). In the best overall multivariable model, ECV was the strongest predictor of the primary outcome of recurrent AF (hazard ratio: 1.29; 95% confidence interval: 1.15 to 1.44; p < 0.0001) and the secondary composite outcome of recurrent AF, heart failure admission, and death (hazard ratio: 1.35; 95% confidence interval: 1.21 to 1.51; p < 0.0001). Each 10% increase in ECV was associated with a 29% increased risk of recurrent AF. In patients with AF and hypertension, expansion of ECV is associated with diastolic function and left atrial remodeling and is a strong independent predictor of recurrent AF post-pulmonary vein isolation.

Avoiding Pitfalls Of Intraoperative Peripheral Endovascular Surgery With The Aid Of Osirix: Expanding The Use Of Virtual Fluoroscopy.

We have shown how the analysis of the angiotomography reconstruction through OsiriX program has assisted in endovascular perioperative programming. We presented its application in situations when an unexpected existence of metallic overlapping artifact (orthopedic osteosynthesis) compromised the adequate visualization of the arterial lesion during the procedure. Through manipulation upon OsiriX software, with assistance of preview under virtual fluoroscopy, it was possible to obtain the angles that would avoid this juxtaposition. These angles were reproduced in the C-arm, allowing visualization of the occluded segment, reducing the need for repeated image acquisitions and contrast overload, allowing the continuation of the procedure.

Implantation Of Transcatheter Aortic Valve Prosthesis Through The Ascending Aorta Concomitant With Coronary Artery Bypass Grafting Without Cardiopulmonary Bypass.

Introdution: The transcatheter aortic valve implantation in the treatment of high-risk symptomatic aortic stenosis has increased the number of implants every year. The learning curve for transcatheter aortic valve implantation has improved since the last 12 years, allowing access alternatives. The aim of this study is to approach the implantation of transcatheter aortic valve through transaortic via associated with off-pump cardiopulmonary bypass surgery in a 67-year-old man, with chronic obstructive pulmonary disease, arterial hypertension and kidney transplant. Off-pump coronary artery bypass surgery was performed and the valve in the aortic position was released successfully. There were no complications in the intraoperative and postoperative period. Gradient reduction, effective orifice increasing of the prosthesis and absence of valvular regurgitation after implantation were observed by transesophageal echocardiography. Procedural success demonstrates that implantation of transcatheter aortic valve through the ascending aorta associated with coronary artery bypass surgery without CPB is a new option for these patients.

Organização de pesquisa no Brasil: lições do passado, propostas para o futuro

Chemical research in Brazil has grown significantly in the past 20 years, largely thanks to the Brazilian S&T Development Program of the federal government (PADCT). However, the newly achieved levels of highly qualified manpower and research infra-structure require new research organization frameworks to make science, technology and innovation really useful and meaningful for the citizens. The current requirements for creating viable networks of academic and industry researchers are presented and discussed as well as some structural and procedural bottlenecks that have to be eliminated, to achieve maximum high-quality science, technology and relevant innovation output.

Projeto de um cortador de base para colhedora de cana-de-açúcar utilizando otimização matemática

A base-cutter represented for a mechanism of four bars, was developed using the Autocad program. The normal force of reaction of the profile in the contact point was determined through the dynamic analysis. The equations of dynamic balance were based on the laws of Newton-Euler. The linkage was subject to an optimization technique that considered the peak value of soil reaction force as the objective function to be minimized while the link lengths and the spring constant varied through a specified range. The Algorithm of Sequential Quadratic Programming-SQP was implemented of the program computational Matlab. Results were very encouraging; the maximum value of the normal reaction force was reduced from 4,250.33 to 237.13 N, making the floating process much less disturbing to the soil and the sugarcane rate. Later, others variables had been incorporated the mechanism optimized and new otimization process was implemented .

Modelo de programação quadrática para análise da movimentação logística e comercialização da soja brasileira

The purpose of this work was to analyze the logistical distribution of Brazilian soybean by applying a quadratic programming to a spatial equilibrium model. The soybean transportation system is an important part of the soybean complex in Brazil, since the major part of the costs of this commodity derives from the transportation costs. Therefore, the optimization of this part of the process is essential to a better competitiveness of the Brazilian soybean in the international market. The Brazilian soybean complex have been increasing its agricultural share in the total of the exportation value in the last ten years, but due to other countries' investments the Brazilian exportations cannot be only focused on increasing its production but it still have to be more efficient. This way, a model was reached which can project new frames by switching the transportation costs and conduce the policy makers to new investments in the sector.

Programação esportiva na TV Brasil : a influência da ideologia e indústria cultural

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

Proposta de conteudos para a ginastica escolar : um paralelo com a teoria de Coll

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

Segurança no circo : questão de prioridade = Circus safety: a priority issue

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

Socorros de urgencia e a preparação do profissional de Educação Fisica

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

Pode a atividade física materna modular a programação fetal induzida pela nutrição?

Existe considerável evidência para a indução de diferentes fenótipos em reposta às variações no ambiente fetal e neonatal. O aporte inadequado de nutrientes no período crítico do desenvolvimento está associado ao risco alto de doenças metabólicas na vida adulta, este fenômeno biológico é chamado de programação. A atividade física durante a gestação resulta em adaptações fisiológicas da mãe e no aumento da disponibilidade de nutrientes e oxigênio no espaço feto-placentário. Este trabalho tem como objetivo discutir os mecanismos da indução de programação fetal pela nutrição e o provável efeito modulador da atividade física durante a gestação. Foram utilizadas as bases de dados do Medline Pubmed, Lilacs e Bireme, com publicações entre 1990 até 2008. Os termos de indexação utilizados foram: nutrition, fetal programming, gestation, physical activity, physical exercise, metabolism. Em conclusão, o aporte inadequado de nutrientes programa o aparecimento de doenças metabólicas na vida adulta, enquanto que a atividade física durante a gestação aumenta a disponibilidade de nutrientes e oxigênio, repercutindo positivamente no crescimento fetal e no peso ao nascer.

Using sentinels to detect intersections of convex and nonconvex polygons

We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subject classification: 90C53, 65K05.

Relationship between birthweight and arterial elasticity in childhood

There is a considerable debate about the potential influence of fetal programming on cardiovascular diseases in adulthood. In the present prospective epidemiological cohort study, the relationship between birthweight and arterial elasticity in 472 children between 5 and 8 years of age was assessed. LAEI (large artery elasticity index), SAEI (small artery elasticity index) and BP (blood pressure) were assessed using the HDI/PulseWave CR-2000 CardioVascular Profiling System. Blood concentrations of glucose, total cholesterol and its fractions [LDL (low-density lipoprotein)-cholesterol and HDL (high-density lipoprotein)-cholesterol] and triacylglycerols (triglycerides) were determined by automated enzymatic methods. Insulin was assessed by a chemiluminescent method, insulin resistance by HOMA (homoeostasis model assessment) and CRP (C-reactive protein) by immunonephelometry. Two linear regression models were applied to investigate the relationship between the outcomes, LAEI and SAEI, and the following variables: birthweight, gestational age, glucose, LDL-cholesterol, HDL-cholesterol, triacylglycerols, insulin, CRP, HOMA, age, gender, waist circumference, per capita income, SBP (systolic BP) and DBP (diastolic BP). LAEI was positively associated with birthweight (P=0.036), waist circumference (P<0.001) and age (P<0.001), and negatively associated with CRP (P=0.024) and SBP (P<0.001). SAEI was positively associated with birthweight (P=0.04), waist circumference (P=0.001) and age (P<0.001), and negatively associated with DBP (P<0.001). Arterial elasticity was decreased in apparently healthy children who had lower birthweights, indicating an earlier atherogenetic susceptibility to cardiovascular diseases in adolescence and adult life. Possible explanations for the results include changes in angiogenesis during critical phases of intrauterine life caused by periods of fetal growth inhibition and local haemodynamic anomalies

The influence of birthweight on arterial blood pressure of children

Background & aims.This study examined the relationship between birthweight and blood pressure in childhood. Methods.Prospective cohort study involving 472 Brazilian children ranging in age from 5 to 8 years. Birthweight, systolic blood pressure (SBP), diastolic blood pressure (DBP), body mass index (BMI), total cholesterol and fractions (LDL-c, HDL-c), and triglycerides were determined. Total cholesterol, LDL-c, HDL-c, and triglycerides were assessed by automated enzymatic methods. Blood pressure was measured with the HDI/Pulse Wave™ CR-2000 equipment. Multiple regression models were used to investigate the relationship between birthweight and SBP and DBP, controlling for the following variables: gender, age, BMI, total cholesterol, triglycerides, per capita income, and maternal education. Results.When adjusting for gender and BMI, we found a systolic blood pressure increase of 2.9 (95per cent CI = −5.33 to −0.56) mmHg per kilogram birthweight reduction. The unadjusted association was insignificant. Conclusion.Our data suggest that low birthweight is one of the factors contributing to blood pressure elevation at early ages. A way to prevent these diseases is by implementing public policies focused on good nutrition and adequate prenatal care for pregnant women