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.

[strategies For Integration Of Health Care Practices And Sanitary Surveillance In The Context Of The Implementation Of Rede Cegonha - A Brazilian Mother And Infant Health Care Network].

Mother and infant mortality has been the scope of analysis throughout the history of public health in Brazil and various strategies to tackle the issue have been proposed to date. The Ministry of Health has been working on this and the Rede Cegonha strategy is the most recent policy in this context. Given the principle of comprehensive health care and the structure of the Unified Health System in care networks, it is necessary to ensure the integration of health care practices, among which are the sanitary surveillance actions (SSA). Considering that the integration of health care practices and SSA can contribute to reduce mother and infant mortality rates, this article is a result of qualitative research that analyzed the integration of these actions in four cities in the State of São Paulo/Brazil: Campinas, Indaiatuba, Jaguariúna and Santa Bárbara D'Oeste. The research was conducted through interviews with SSA and maternal health managers, and the data were evaluated using thematic analysis. The results converge with other studies, identifying the isolation of health care practices and SSA. The insertion of SSA in collectively-managed areas appears to be a potential strategy for health planning and implementation of actions in the context under scrutiny.

An Update On The Pharmacogenetics Of Treating Hypertension.

Hypertension is a leading cause of cardiovascular mortality, but only one third of patients achieve blood pressure goals despite antihypertensive therapy. Genetic polymorphisms may partially account for the interindividual variability and abnormal response to antihypertensive drugs. Candidate gene and genome-wide approaches have identified common genetic variants associated with response to antihypertensive drugs. However, there is no currently available pharmacogenetic test to guide hypertension treatment in clinical practice. In this review, we aimed to summarize the recent findings on pharmacogenetics of the most commonly used antihypertensive drugs in clinical practice, including diuretics, angiotensin-converting enzyme inhibitors and angiotensin II receptor blockers, beta-blockers and calcium channel blockers. Notably, only a small percentage of the genetic variability on response to antihypertensive drugs has been explained, and the vast majority of the genetic variants associated with antihypertensives efficacy and toxicity remains to be identified. Despite some genetic variants with evidence of association with the variable response related to these most commonly used antihypertensive drug classes, further replication is needed to confirm these associations in different populations. Further studies on epigenetics and regulatory pathways involved in the responsiveness to antihypertensive drugs might provide a deeper understanding of the physiology of hypertension, which may favor the identification of new targets for hypertension treatment and genetic predictors of antihypertensive response.Journal of Human Hypertension advance online publication, 28 August 2014; doi:10.1038/jhh.2014.76.

[child Protection Network And The Intersector Implementation Of The Circle Of Security As Alternatives To Medication].

To describe the clinical history of a child with aggressive behavior and recurring death-theme speech, and report the experience of the team of authors, who proposed an alternative to medication through the establishment of a protection network and the inter-sector implementation of the circle of security concept. A 5-year-old child has a violent and aggressive behavior at the day-care. The child was diagnosed by the healthcare center with depressive disorder and behavioral disorder, and was medicated with sertraline and risperidone. Side effects were observed, and the medications were discontinued. Despite several actions, such as talks, teamwork, psychological and psychiatric follow-up, the child's behavior remained unchanged. A unique therapeutic project was developed by Universidade Estadual de Campinas' Medical School students in order to establish a connection between the entities responsible for the child's care (daycare center, healthcare center, and family). Thus, the team was able to develop a basic care protection network. The implementation of the inter-sector circle of security, as well as the communication and cooperation among the teams, produced very favorable results in this case. This initiative was shown to be a feasible and effective alternative to the use of medication for this child.

Molecular Genetic Variability Of Commercial And Wild Accessions Of Passion Fruit (passiflora Spp.) Targeting Ex Situ Conservation And Breeding.

Passiflora species are distributed throughout Latin America, and Brazil and Colombia serve as the centers of diversity for this genus. We performed cross-species amplification to evaluate 109 microsatellite loci in 14 Passiflora species and estimated the diversity and genetic structure of Passiflora cincinnata, Passiflora setaceae and Passiflora edulis. A total of 127 accessions, including 85 accessions of P. edulis, a commercial species, and 42 accessions of 13 wild species, were examined. The cross-species amplification was effective for obtaining microsatellite loci (average cross-amplification of 70%). The average number of alleles per locus (five) was relatively low, and the average diversity ranged from 0.52 in P. cincinnata to 0.32 in P. setacea. The Bayesian analyses indicated that the P. cincinnata and P. setacea accessions were distributed into two groups, and the P. edulis accessions were distributed into five groups. Private alleles were identified, and suggestions for core collections are presented. Further collections are necessary, and the information generated may be useful for breeding and conservation.

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.

Enhanced Glucose-induced Intracellular Signaling Promotes Insulin Hypersecretion: Pancreatic Beta-cell Functional Adaptations In A Model Of Genetic Obesity And Prediabetes.

Obesity is associated with insulin resistance and is known to be a risk factor for type-2 diabetes. In obese individuals, pancreatic beta-cells try to compensate for the increased insulin demand in order to maintain euglycemia. Most studies have reported that this adaptation is due to morphological changes. However, the involvement of beta-cell functional adaptations in this process needs to be clarified. For this purpose, we evaluated different key steps in the glucose-stimulated insulin secretion (GSIS) in intact islets from female ob/ob obese mice and lean controls. Obese mice showed increased body weight, insulin resistance, hyperinsulinemia, glucose intolerance and fed hyperglycemia. Islets from ob/ob mice exhibited increased glucose-induced mitochondrial activity, reflected by enhanced NAD(P)H production and mitochondrial membrane potential hyperpolarization. Perforated patch-clamp examination of beta-cells within intact islets revealed several alterations in the electrical activity such as increased firing frequency and higher sensitivity to low glucose concentrations. A higher intracellular Ca(2+) mobilization in response to glucose was also found in ob/ob islets. Additionally, they displayed a change in the oscillatory pattern and Ca(2+) signals at low glucose levels. Capacitance experiments in intact islets revealed increased exocytosis in individual ob/ob beta-cells. All these up-regulated processes led to increased GSIS. In contrast, we found a lack of beta-cell Ca(2+) signal coupling, which could be a manifestation of early defects that lead to beta-cell malfunction in the progression to diabetes. These findings indicate that beta-cell functional adaptations are an important process in the compensatory response to obesity.

[access To Information About How To Prevent Oral Problems Among School Children In The Public School Network].

The scope of this study is to identify the prevalence of access to information about how to prevent oral problems among schoolchildren in the public school network, as well as the factors associated with such access. This is a cross-sectional and analytical study conducted among 12-year-old schoolchildren in a Brazilian municipality with a large population. The examinations were performed by 24 trained dentists and calibrated with the aid of 24 recorders. Data collection occurred in 36 public schools selected from the 89 public schools of the city. Descriptive, univariate and multiple analyses were conducted. Of the 2510 schoolchildren included in the study, 2211 reported having received information about how to prevent oral problems. Access to such information was greater among those who used private dental services; and lower among those who used the service for treatment, who evaluated the service as regular or bad/awful. The latter use toothbrush only or toothbrush and tongue scrubbing as a means of oral hygiene and who reported not being satisfied with the appearance of their teeth. The conclusion drawn is that the majority of schoolchildren had access to information about how to prevent oral problems, though access was associated with the characteristics of health services, health behavior and outcomes.

In Vivo Evaluation Of The Genetic Toxicity Of Rubus Niveus Thunb. (rosaceae) Extract And Initial Screening Of Its Potential Chemoprevention Against Doxorubicin-induced Dna Damage.

Rubus niveus Thunb. plant belongs to Rosaceae family and have been used traditionally to treat wounds, burns, inflammation, dysentery, diarrhea and for curing excessive bleeding during menstrual cycle. The present study was undertaken to investigate the in vivo genotoxicity of Rubus niveus aerial parts extract and its possible chemoprotection on doxorubicin (DXR)-induced DNA damage. In parallel, the main phytochemicals constituents in the extract were determined. The animals were exposed to the extract for 24 and 48h, and the doses selected were 500, 1000 and 2000mg/kg b.w. administered by gavage alone or prior to DXR (30mg/kg b.w.) administered by intraperitoneal injection. The endpoints analyzed were DNA damage in bone marrow and peripheral blood cells assessed by the alkaline alkaline (pH>13) comet assay and bone marrow micronucleus test. The results of chemical analysis of the extract showed the presence of tormentic acid, stigmasterol, quercitinglucoronide (miquelianin) and niga-ichigoside F1 as main compounds. Both cytogenetic endpoints analyzed showed that there were no statistically significant differences (p>0.05) between the negative control and the treated groups with the two higher doses of Rubus niveus extract alone, demonstrating absence of genotoxic and mutagenic effects. Aneugenic/clastogenic effect was observed only at 2000mg/kg dose. On the other hand, in the both assays and all tested doses were observed a significant reduction of DNA damage and chromosomal aberrations in all groups co-treated with DXR and extract compared to those which received only DXR. These results indicate that Rubus niveus aerial parts extract did not revealed any genotoxic effect, but presented some aneugenic/clastogenic effect at higher dose; and suggest that it could be a potential adjuvant against development of second malignant neoplasms caused by the cancer chemotherapic DXR.

The Psychedelic State Induced By Ayahuasca Modulates The Activity And Connectivity Of The Default Mode Network.

The experiences induced by psychedelics share a wide variety of subjective features, related to the complex changes in perception and cognition induced by this class of drugs. A remarkable increase in introspection is at the core of these altered states of consciousness. Self-oriented mental activity has been consistently linked to the Default Mode Network (DMN), a set of brain regions more active during rest than during the execution of a goal-directed task. Here we used fMRI technique to inspect the DMN during the psychedelic state induced by Ayahuasca in ten experienced subjects. Ayahuasca is a potion traditionally used by Amazonian Amerindians composed by a mixture of compounds that increase monoaminergic transmission. In particular, we examined whether Ayahuasca changes the activity and connectivity of the DMN and the connection between the DMN and the task-positive network (TPN). Ayahuasca caused a significant decrease in activity through most parts of the DMN, including its most consistent hubs: the Posterior Cingulate Cortex (PCC)/Precuneus and the medial Prefrontal Cortex (mPFC). Functional connectivity within the PCC/Precuneus decreased after Ayahuasca intake. No significant change was observed in the DMN-TPN orthogonality. Altogether, our results support the notion that the altered state of consciousness induced by Ayahuasca, like those induced by psilocybin (another serotonergic psychedelic), meditation and sleep, is linked to the modulation of the activity and the connectivity of the DMN.

Nectar Robbery By A Hermit Hummingbird: Association To Floral Phenotype And Its Influence On Flowers And Network Structure.

Interactions between flowers and their visitors span the spectrum from mutualism to antagonism. The literature is rich in studies focusing on mutualism, but nectar robbery has mostly been investigated using phytocentric approaches focused on only a few plant species. To fill this gap, we studied the interactions between a nectar-robbing hermit hummingbird, Phaethornis ruber, and the array of flowers it visits. First, based on a literature review of the interactions involving  P. ruber, we characterized the association of floral larceny to floral phenotype. We then experimentally examined the effects of nectar robbing on nectar standing crop and number of visits of the pollinators to the flowers of Canna paniculata. Finally, we asked whether the incorporation of illegitimate interactions into the analysis affects plant-hummingbird network structure. We identified 97 plant species visited by P. ruber and found that P. ruber engaged in floral larceny in almost 30 % of these species. Nectar robbery was especially common in flowers with longer corolla. In terms of the effect on C. paniculata, the depletion of nectar due to robbery by P. ruber was associated with decreased visitation rates of legitimate pollinators. At the community level, the inclusion of the illegitimate visits of P. ruber resulted in modifications of how modules within the network were organized, notably giving rise to a new module consisting of P. ruber and mostly robbed flowers. However, although illegitimate visits constituted approximately 9 % of all interactions in the network, changes in nestedness, modularity, and network-level specialization were minor. Our results indicate that although a flower robber may have a strong effect on the pollination of a particular plant species, the inclusion of its illegitimate interactions has limited capacity to change overall network structure.

Investigation Of Genetic Factors Underlying Typical Orofacial Clefts: Mutational Screening And Copy Number Variation.

Typical orofacial clefts (OFCs) comprise cleft lip, cleft palate and cleft lip and palate. The complex etiology has been postulated to involve chromosome rearrangements, gene mutations and environmental factors. A group of genes including IRF6, FOXE1, GLI2, MSX2, SKI, SATB2, MSX1 and FGF has been implicated in the etiology of OFCs. Recently, the role of the copy number variations (CNVs) has been studied in genetic defects and diseases. CNVs act by modifying gene expression, disrupting gene sequence or altering gene dosage. The aims of this study were to screen the above-mentioned genes and to investigate CNVs in patients with OFCs. The sample was composed of 23 unrelated individuals who were grouped according to phenotype (associated with other anomalies or isolated) and familial recurrence. New sequence variants in GLI2, MSX1 and FGF8 were detected in patients, but not in their parents, as well as in 200 control chromosomes, indicating that these were rare variants. CNV screening identified new genes that can influence OFC pathogenesis, particularly highlighting TCEB3 and KIF7, that could be further analyzed. The findings of the present study suggest that the mechanism underlying CNV associated with sequence variants may play a role in the etiology of OFC.

Inteligência artificial aplicada à Zootecnia

Os sistemas biológicos são surpreendentemente flexíveis pra processar informação proveniente do mundo real. Alguns organismos biológicos possuem uma unidade central de processamento denominada de cérebro. O cérebro humano consiste de 10(11) neurônios e realiza processamento inteligente de forma exata e subjetiva. A Inteligência Artificial (IA) tenta trazer para o mundo da computação digital a heurística dos sistemas biológicos de várias maneiras, mas, ainda resta muito para que isso seja concretizado. No entanto, algumas técnicas como Redes neurais artificiais e lógica fuzzy tem mostrado efetivas para resolver problemas complexos usando a heurística dos sistemas biológicos. Recentemente o numero de aplicação dos métodos da IA em sistemas zootécnicos tem aumentado significativamente. O objetivo deste artigo é explicar os princípios básicos da resolução de problemas usando heurística e demonstrar como a IA pode ser aplicada para construir um sistema especialista para resolver problemas na área de zootecnia.

Inbreeding levels in Northeast Brazil: strategies for the prospecting of new genetic disorders

A new autosomal recessive genetic condition, the SPOAN syndrome (an acronym for spastic paraplegia, optic atrophy and neuropathy syndrome), was recently discovered in an isolated region of the State of Rio Grande do Norte in Northeast Brazil, in a population that was identified by the IBGE (Brazilian Institute of Geography and Statistics) as belonging to the Brazilian communities with the highest rates of "deficiencies" (Neri, 2003), a term used to describe diseases, malformations, and handicaps in general. This prompted us to conduct a study of consanguinity levels in five of its municipal districts by directly interviewing their inhabitants. Information on 7,639 couples (corresponding to about 40% of the whole population of the studied districts) was obtained. The research disclosed the existence of very high frequencies of consanguineous marriages, which varied from about 9% to 32%, suggesting the presence of a direct association between genetic diseases such as the SPOAN syndrome, genetic drift and inbreeding levels. This fact calls for the introduction of educational programs for the local populations, as well as for further studies aiming to identify and characterize other genetic conditions. Epidemiological strategies developed to collect inbreeding data, with the collaboration of health systems available in the region, might be very successful in the prospecting of genetic disorders.

Genetic evaluation of the mating system in the blue-and-yellow macaw (Ara ararauna, Aves, Psittacidae) by DNA fingerprinting

More than 90% of birds are socially monogamous, although genetic studies indicate that many are often not sexually monogamous. In the present study, DNA fingerprinting was used to estimate the genetic relationships between nestlings belonging to the same broods to evaluate the mating system in the socially monogamous macaw, Ara ararauna. We found that in 10 of 11 broods investigated, the nestlings showed genetic similarity levels congruent with values expected among full-sibs, suggesting that they shared the same parents. However, in one brood, the low genetic similarity observed between nestlings could be a result of intraspecific brood parasitism, intraspecific nest competition or extra-pair paternity. These results, along with available behavioral and life-history data, imply that the blue-and-yellow macaw is not only socially, but also genetically monogamous. However, the occurrence of eventual cases of extra-pair paternity cannot be excluded.