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.

Draft Genome Sequence Of Ft9, A Novel Bacillus Cereus Strain Isolated From A Brazilian Thermal Spring.

A Bacillus cereus strain, FT9, isolated from a hot spring in the midwest region of Brazil, had its entire genome sequenced.

[larynx Cancer: Quality Of Life And Voice After Treatment].

Treatments for patients with laryngeal cancer often have an impact on physical, social, and psychological functions. To evaluate quality of life and voice in patients treated for advanced laryngeal cancer through surgery or exclusive chemoradiation. Retrospective cohort study with 30 patients free from disease: ten total laryngectomy patients without production of esophageal speech (ES); ten total laryngectomy patients with tracheoesophageal speech (TES), and ten with laryngeal speech. Quality of life was measured by SF-36, Voice-Related Quality of Life (V-RQOL), and Voice Handicap Index (VHI) protocols, applied on the same day. The SF-36 showed that patients who received exclusive chemoradiotherapy had better quality of life than the TES and ES groups. The V-RQOL showed that the voice-related quality of life was lower in the ES group. In the VHI, the ES group showed higher scores for overall, emotional, functional, and organic VHI. Quality of life and voice in patients treated with chemoradiotherapy was better than in patients treated surgically. The type of medical treatment used in patients with laryngeal cancer can bring changes in quality of life and voice.

[repeated Fine-needle Aspiration Cytology For The Diagnosis And Follow-up Of Thyroid Nodules].

The recently-proposed Bethesda reporting system has offered clinical recommendations for each category of reported thyroid cytology, including repeated fine-needle aspiration (FNA) for non-diagnostic and atypia/follicular lesions of undetermined significance, but there are no sound indications for repeated examination after an initial benign exam. To investigate the clinical validity of repeated FNA in the management of patients with thyroid nodules. The present study evaluated 412 consecutive patients who had repeated aspiration biopsies of thyroid nodules after an initial non-diagnostic, atypia/follicular lesion of undetermined significance, or benign cytology. The majority of patients were female (93.5%) ranging from 13 to 83 years. Non-diagnostic cytology was the most common indication for a repeated examination in 237 patients (57.5%), followed by benign (36.8%), and A/FLUS (5.6%) cytology. A repeated examination altered the initial diagnosis in 70.5% and 78.3% of the non-diagnostic and A/FLUS patients, respectively, whereas only 28.9% of patients with a benign cytology presented with a different diagnosis on a sequential FNA. Repeat FNA is a valuable procedure in cases with initial non-diagnostic or A/FLUS cytology, but its routine use for patients with an initial benign examination appears to not increase the expected likelihood of a malignant finding.

Comparative Study Of Planned And Unplanned Excisions For The Treatment Of Soft Tissue Sarcoma Of The Extremities.

Unplanned excision of soft tissue sarcomas is common because benign soft tissue lesions are very frequent. This study evaluated the impact of unplanned resections on overall survival, local recurrence and distant metastasis in patients with soft tissue sarcomas of the extremities. In total, 52 patients who were diagnosed with soft tissue sarcomas between May 2001 and March 2011 were analyzed in a retrospective study. Of these patients, 29 (55.8%) had not undergone previous treatment and the remaining 23 (44.2%) patients had undergone prior resection of the tumor without oncological planning. All subsequent surgical procedures were performed at the same cancer referral center. The follow-up ranged from 6 to 122 months, with a mean of 39.89 months. Age, lesion size and depth, histological grade, surgical margins, overall survival, local and distant recurrence and adjuvant therapies were compared. Residual disease was observed in 91.3% of the re-resected specimens in the unplanned excision group, which exhibited greater numbers of superficial lesions, low histological grades and contaminated surgical margins compared with the re-resected specimens in the planned excision group. No differences were observed in local recurrence and 5-year overall survival between the groups, but distant metastases were significantly associated with planned excision after adjustment for the variables. There was no difference between patients undergoing unplanned excision and planned excision regarding local recurrence and overall survival. The planned excision group had a higher risk of distant metastasis, whereas there was a high rate of residual cancer in the unplanned excision group.

Human Herpesvirus-6 And Cytomegalovirus Dna In Liver Donor Biopsies And Their Correlation With Hla Matches And Acute Cellular Rejection.

Herpesvirus reactivation is common after liver transplantation. Analyze the presence of cytomegalovirus (HCMV) and human herpesvirus-6 (HHV-6) DNA in liver donor biopsies, seeking to better understand issues involving human donor leukocyte antigens (HLA)-A, B and DR, as well as correlations with acute cellular rejection. Fifty-nine liver transplantation patients were investigated for the presence of HCMV and HHV-6 DNA in liver donor biopsies, using the Nested-PCR technique. The clinical donor information and HLA matches were obtained from the São Paulo State Transplant System. The recipients' records regarding acute cellular rejection were studied. Seven (11.8%) biopsies were positive for HCMV DNA and 29 (49%) were positive for HHV-6 DNA. In 14 donors with HLA-DR 15 nine had HHV-6 DNA positive liver biopsy with a tendency for significant association (p=0.09), 22 recipients developed acute cellular rejection and 9/22 were positive for HLA-DR 15 (p=0.03; χ(2)=4.51), which was statistically significant in univariate analysis and showed a tendency after multivariate analysis (p=0.08). HHV-6 DNA was prevalent in liver donors studied as well as HLA-DR 15. These findings suggest that patients with HLA-DR 15 in liver donor biopsies develop more rejection after liver transplantation.

[access To Basic Health Services And Associated Factors: A Population-based Study].

This study sought to identify factors involved in access to the services of a basic health unit. It is a cross-sectional, population-based study involving 101 randomly-selected families residing in the area covered by the health unit. An adult resident of each household was interviewed. The response variable was whether or not the resident frequented the health unit if he/she or anyone in the family required assistance to resolve a health issue. The independent variables investigated were service provision aspects, demographic and socio-economic characteristics, individual habits, morbidities and use of the health unit. In addition to descriptive and univariate analysis, logistic regression was applied in the multivariate analysis. The results show that access to the basic health unit is associated with the treatment received previously (OR = 3,224) with accessibility (OR = 0,146) and micro-area of residence (OR = 10,918). These findings suggest that access is related to the impressions created by the care received at the health unit and is based on experiences with the service, but can also be strongly modulated by individual aspects and factors related to the territory.

Selection And Validation Of Reference Genes For Functional Studies In The Calliphoridae Family.

The genera Cochliomyia and Chrysomya contain both obligate and saprophagous flies, which allows the comparison of different feeding habits between closely related species. Among the different strategies for comparing these habits is the use of qPCR to investigate the expression levels of candidate genes involved in feeding behavior. To ensure an accurate measure of the levels of gene expression, it is necessary to normalize the amount of the target gene with the amount of a reference gene having a stable expression across the compared species. Since there is no universal gene that can be used as a reference in functional studies, candidate genes for qPCR data normalization were selected and validated in three Calliphoridae (Diptera) species, Cochliomyia hominivorax Coquerel, Cochliomyia macellaria Fabricius, and Chrysomya albiceps Wiedemann . The expression stability of six genes ( Actin, Gapdh, Rp49, Rps17, α -tubulin, and GstD1) was evaluated among species within the same life stage and between life stages within each species. The expression levels of Actin, Gapdh, and Rp49 were the most stable among the selected genes. These genes can be used as reliable reference genes for functional studies in Calliphoridae using similar experimental settings.

Comparative Metagenomic Analysis Of Coral Microbial Communities Using A Reference-independent Approach.

By comparing the SEED and Pfam functional profiles of metagenomes of two Brazilian coral species with 29 datasets that are publicly available, we were able to identify some functions, such as protein secretion systems, that are overrepresented in the metagenomes of corals and may play a role in the establishment and maintenance of bacteria-coral associations. However, only a small percentage of the reads of these metagenomes could be annotated by these reference databases, which may lead to a strong bias in the comparative studies. For this reason, we have searched for identical sequences (99% of nucleotide identity) among these metagenomes in order to perform a reference-independent comparative analysis, and we were able to identify groups of microbial communities that may be under similar selective pressures. The identification of sequences shared among the metagenomes was found to be even better for the identification of groups of communities with similar niche requirements than the traditional analysis of functional profiles. This approach is not only helpful for the investigation of similarities between microbial communities with high proportion of unknown reads, but also enables an indirect overview of gene exchange between communities.

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.

Variables Associated With The Performance Of Centers For Dental Specialties In Brazil.

The aim of this study was to evaluate the performance of the Centers for Dental Specialties (CDS) in the country and associations with sociodemographic indicators of the municipalities, structural variables of services and primary health care organization in the years 2004-2009. The study used secondary data from procedures performed in the CDS to the specialties of periodontics, endodontics, surgery and primary care. Bivariate analysis by χ2 test was used to test the association between the dependent variable (performance of the CDS) with the independents. Then, Poisson regression analysis was performed. With regard to the overall achievement of targets, it was observed that the majority of CDS (69.25%) performance was considered poor/regular. The independent factors associated with poor/regular performance of CDS were: municipalities belonging to the Northeast, South and Southeast regions, with lower Human Development Index (HDI), lower population density, and reduced time to deployment. HDI and population density are important for the performance of the CDS in Brazil. Similarly, the peculiarities related to less populated areas as well as regional location and time of service implementation CDS should be taken into account in the planning of these services.

Graded Meshes In Bio-thermal Problems With Transmission-line Modeling Method.

In this study, the transmission-line modeling (TLM) applied to bio-thermal problems was improved by incorporating several novel computational techniques, which include application of graded meshes which resulted in 9 times faster in computational time and uses only a fraction (16%) of the computational resources used by regular meshes in analyzing heat flow through heterogeneous media. Graded meshes, unlike regular meshes, allow heat sources to be modeled in all segments of the mesh. A new boundary condition that considers thermal properties and thus resulting in a more realistic modeling of complex problems is introduced. Also, a new way of calculating an error parameter is introduced. The calculated temperatures between nodes were compared against the results obtained from the literature and agreed within less than 1% difference. It is reasonable, therefore, to conclude that the improved TLM model described herein has great potential in heat transfer of biological systems.

Down-regulation Of Slc8a1 As A Putative Apoptosis-evasion Mechanism By Modulation Of Calcium Levels In Penile Carcinoma.

The SLC8A1 gene, which encodes the Na(+)/Ca(2+) exchanger, plays a key role in calcium homeostasis. Our previous gene expression oligoarray data revealed SLC8A1 underexpression in penile carcinoma (PeCa). The aim of this study was to investigate whether the dysregulation of SLC8A1 expression is associated with apoptosis and cell proliferation in PeCa, via modulation of calcium concentration. The underlying mechanisms of SLC8A1 underexpression were also explored, focusing on copy number alteration and microRNA. Transcript levels of SLC8A1 gene and miR-223 were evaluated by quantitative PCR, comparing PeCa samples with normal glans tissues. SLC8A1 copy number was evaluated by microarray-based comparative genomic hybridization (array-CGH). Caspase-3 and Ki-67 immunostaining, as well as calcium distribution by Laser Ablation Imaging Inductively Coupled Plasma Mass Spectrometry [LA(i)-ICP-MS], were investigated in both normal and tumor samples. Confirming our previous data, SLC8A1 underexpression was detected in PeCa samples (P=0.001) and was not associated with gene copy number loss. In contrast, overexpression of miR-223 (P=0.002) was inversely correlated with SLC8A1 (P=0.015, r=-0.426), its putative repressor. In addition, SLC8A1 underexpression was associated with decreased calcium distribution, high Ki-67 and low caspase-3 immunoexpression in PeCa when compared with normal tissues. Down-regulation of the SLC8A1 gene, most likely mediated by its regulator miR-223, can lead to reduced calcium levels in PeCa and, consequently, to suppression of apoptosis and increased tumor cell proliferation. These data suggest that the miR-223-NCX1-calcium-signaling axis may represent a potential therapeutic approach in PeCa.

Inflammatory Sensitization Of Nociceptors Depends On Activation Of Nmda Receptors In Drg Satellite Cells.

The present study evaluated the role of N-methyl-D-aspartate receptors (NMDARs) expressed in the dorsal root ganglia (DRG) in the inflammatory sensitization of peripheral nociceptor terminals to mechanical stimulation. Injection of NMDA into the fifth lumbar (L5)-DRG induced hyperalgesia in the rat hind paw with a profile similar to that of intraplantar injection of prostaglandin E2 (PGE2), which was significantly attenuated by injection of the NMDAR antagonist D(-)-2-amino-5-phosphonopentanoic acid (D-AP-5) in the L5-DRG. Moreover, blockade of DRG AMPA receptors by the antagonist 6,7-dinitroquinoxaline-2,3-dione had no effect in the PGE2-induced hyperalgesia in the paw, showing specific involvement of NMDARs in this modulatory effect and suggesting that activation of NMDAR in the DRG plays an important role in the peripheral inflammatory hyperalgesia. In following experiments we observed attenuation of PGE2-induced hyperalgesia in the paw by the knockdown of NMDAR subunits NR1, NR2B, NR2D, and NR3A with antisense-oligodeoxynucleotide treatment in the DRG. Also, in vitro experiments showed that the NMDA-induced sensitization of cultured DRG neurons depends on satellite cell activation and on those same NMDAR subunits, suggesting their importance for the PGE2-induced hyperalgesia. In addition, fluorescent calcium imaging experiments in cultures of DRG cells showed induction of calcium transients by glutamate or NMDA only in satellite cells, but not in neurons. Together, the present results suggest that the mechanical inflammatory nociceptor sensitization is dependent on glutamate release at the DRG and subsequent NMDAR activation in satellite glial cells, supporting the idea that the peripheral hyperalgesia is an event modulated by a glutamatergic system in the DRG.

Analysis Of The Ergosterol Biosynthesis Pathway Cloning, Molecular Characterization And Phylogeny Of Lanosterol 14 α-demethylase (erg11) Gene Of Moniliophthora Perniciosa.

The phytopathogenic fungus Moniliophthora perniciosa (Stahel) Aime & Philips-Mora, causal agent of witches' broom disease of cocoa, causes countless damage to cocoa production in Brazil. Molecular studies have attempted to identify genes that play important roles in fungal survival and virulence. In this study, sequences deposited in the M. perniciosa Genome Sequencing Project database were analyzed to identify potential biological targets. For the first time, the ergosterol biosynthetic pathway in M. perniciosa was studied and the lanosterol 14α-demethylase gene (ERG11) that encodes the main enzyme of this pathway and is a target for fungicides was cloned, characterized molecularly and its phylogeny analyzed. ERG11 genomic DNA and cDNA were characterized and sequence analysis of the ERG11 protein identified highly conserved domains typical of this enzyme, such as SRS1, SRS4, EXXR and the heme-binding region (HBR). Comparison of the protein sequences and phylogenetic analysis revealed that the M. perniciosa enzyme was most closely related to that of Coprinopsis cinerea.