Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.

Approximate algorithms for credal networks with binary variables

This paper presents a family of algorithms for approximate inference in credal networks (that is, models based on directed acyclic graphs and set-valued probabilities) that contain only binary variables. Such networks can represent incomplete or vague beliefs, lack of data, and disagreements among experts; they can also encode models based on belief functions and possibilistic measures. All algorithms for approximate inference in this paper rely on exact inferences in credal networks based on polytrees with binary variables, as these inferences have polynomial complexity. We are inspired by approximate algorithms for Bayesian networks; thus the Loopy 2U algorithm resembles Loopy Belief Propagation, while the Iterated Partial Evaluation and Structured Variational 2U algorithms are, respectively, based on Localized Partial Evaluation and variational techniques. (C) 2007 Elsevier Inc. All rights reserved.

Local search multiuser detection

In this work, a wide analysis of local search multiuser detection (LS-MUD) for direct sequence/code division multiple access (DS/CDMA) systems under multipath channels is carried out considering the performance-complexity trade-off. It is verified the robustness of the LS-MUD to variations in loading, E(b)/N(0), near-far effect, number of fingers of the Rake receiver and errors in the channel coefficients estimates. A compared analysis of the bit error rate (BER) and complexity trade-off is accomplished among LS, genetic algorithm (GA) and particle swarm optimization (PSO). Based on the deterministic behavior of the LS algorithm, it is also proposed simplifications over the cost function calculation, obtaining more efficient algorithms (simplified and combined LS-MUD versions) and creating new perspectives for the MUD implementation. The computational complexity is expressed in terms of the number of operations in order to converge. Our conclusion pointed out that the simplified LS (s-LS) method is always more efficient, independent of the system conditions, achieving a better performance with a lower complexity than the others heuristics detectors. Associated to this, the deterministic strategy and absence of input parameters made the s-LS algorithm the most appropriate for the MUD problem. (C) 2008 Elsevier GmbH. All rights reserved.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Evaluation of algorithms used to order markers on genetic maps

When building genetic maps, it is necessary to choose from several marker ordering algorithms and criteria, and the choice is not always simple. In this study, we evaluate the efficiency of algorithms try (TRY), seriation (SER), rapid chain delineation (RCD), recombination counting and ordering (RECORD) and unidirectional growth (UG), as well as the criteria PARF (product of adjacent recombination fractions), SARF (sum of adjacent recombination fractions), SALOD (sum of adjacent LOD scores) and LHMC (likelihood through hidden Markov chains), used with the RIPPLE algorithm for error verification, in the construction of genetic linkage maps. A linkage map of a hypothetical diploid and monoecious plant species was simulated containing one linkage group and 21 markers with fixed distance of 3 cM between them. In all, 700 F(2) populations were randomly simulated with and 400 individuals with different combinations of dominant and co-dominant markers, as well as 10 and 20% of missing data. The simulations showed that, in the presence of co-dominant markers only, any combination of algorithm and criteria may be used, even for a reduced population size. In the case of a smaller proportion of dominant markers, any of the algorithms and criteria (except SALOD) investigated may be used. In the presence of high proportions of dominant markers and smaller samples (around 100), the probability of repulsion linkage increases between them and, in this case, use of the algorithms TRY and SER associated to RIPPLE with criterion LHMC would provide better results. Heredity (2009) 103, 494-502; doi:10.1038/hdy.2009.96; published online 29 July 2009

Use of the q-Gaussian mutation in evolutionary algorithms

This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed method, the real parameter q of the q-Gaussian mutation is encoded in the chromosome of individuals and hence is allowed to evolve during the evolutionary process. In order to test the new mutation operator, evolution strategy and evolutionary programming algorithms with self-adapted q-Gaussian mutation generated from anisotropic and isotropic distributions are presented. The theoretical analysis of the q-Gaussian mutation is also provided. In the experimental study, the q-Gaussian mutation is compared to Gaussian and Cauchy mutations in the optimization of a set of test functions. Experimental results show the efficiency of the proposed method of self-adapting the mutation distribution in evolutionary algorithms.

Bladder irrigation with amphotericin B and fungal urinary tract infection-systematic review with meta-analysis

Background: Candiduria is a hospital-associated infection and a daily problem in the intensive care unit. The treatment of asymptomatic candiduria is not well established and the use of amphotericin B bladder irrigation (ABBI) is controversial. The aim of this systematic review was to determine the best place for this therapy in practice. Methods: The databases searched in this study included MEDLINE, EMBASE, Web of Science, and LILACS (January 1960-June 2007). We included manuscripts with data on the treatment of candiduria using ABBI. The studies were classified as comparative, dose-finding, or non-comparative. Results: From 213 studies, nine articles (377 patients) met our inclusion criteria. ABBI showed a higher clearance of the candiduria 24 hours after the end of therapy than fluconazole (odds ratio (OR) 0.57, 95% confidence interval (CI) 0.32-1.00). Fungal culture 5 days after the end of both therapies showed a similar response (OR 1.51, 95% CI 0.81-2.80). The evaluation of ABBI using an intermittent or continuous system of delivery showed an early candiduria clearance (24 hours after therapy) of 80% and 82%, respectively (OR 0.87, 95% CI 0.52-1.36). Candiduria clearance at >5 days after the therapy showed a superior response using continuous bladder irrigation with amphotericin B (OR 0.52, 95% CI 0.29-0.94). The use of continuous ABBI for more than 5 days showed a better result (88% vs. 78%) than ABBI for less than 5 days, but without significance (OR 0.55, 95% CI 0.34-1.04). Conclusion: Although the strength of the results in the underlying literature is not sufficient to allow the drawing of definitive conclusions, ABBI appears to be as effective as fluconazole, but it does not offer systemic antifungal therapy and should only be used for asymptomatic candiduria. (C) 2008 International Society for Infectious Diseases. Published by Elsevier Ltd. All rights reserved.

Long-term safety and efficacy of percutaneous coronary intervention with stenting and coronary artery bypass surgery for multivessel coronary artery disease - A meta-analysis with 5-year patient-level data from the ARTS, ERACI-II, MASS-II, and SoS trials

Background-Randomized trials that studied clinical outcomes after percutaneous coronary intervention (PCI) with bare metal stenting versus coronary artery bypass grafting (CABG) are underpowered to properly assess safety end points like death, stroke, and myocardial infarction. Pooling data from randomized controlled trials increases the statistical power and allows better assessment of the treatment effect in high-risk subgroups. Methods and Results-We performed a pooled analysis of 3051 patients in 4 randomized trials evaluating the relative safety and efficacy of PCI with stenting and CABG at 5 years for the treatment of multivessel coronary artery disease. The primary end point was the composite end point of death, stroke, or myocardial infarction. The secondary end point was the occurrence of major adverse cardiac and cerebrovascular accidents, death, stroke, myocardial infarction, and repeat revascularization. We tested for heterogeneities in treatment effect in patient subgroups. At 5 years, the cumulative incidence of death, myocardial infarction, and stroke was similar in patients randomized to PCI with stenting versus CABG (16.7% versus 16.9%, respectively; hazard ratio, 1.04, 95% confidence interval, 0.86 to 1.27; P = 0.69). Repeat revascularization, however, occurred significantly more frequently after PCI than CABG (29.0% versus 7.9%, respectively; hazard ratio, 0.23; 95% confidence interval, 0.18 to 0.29; P<0.001). Major adverse cardiac and cerebrovascular events were significantly higher in the PCI than the CABG group (39.2% versus 23.0%, respectively; hazard ratio, 0.53; 95% confidence interval, 0.45 to 0.61; P<0.001). No heterogeneity of treatment effect was found in the subgroups, including diabetic patients and those presenting with 3-vessel disease. Conclusions-In this pooled analysis of 4 randomized trials, PCI with stenting was associated with a long-term safety profile similar to that of CABG. However, as a result of persistently lower repeat revascularization rates in the CABG patients, overall major adverse cardiac and cerebrovascular event rates were significantly lower in the CABG group at 5 years.

Meta-analysis of infrapopliteal angioplasty for chronic critical limb ischemia

Background: Percutaneous transluminal angioplasty has been used with increasing frequency in the treatment of infrainguinal arterial occlusive disease. This meta-analysis aimed to assess the middle-term outcomes after crural angioplasty in patients with chronic critical limb ischemia and compare results with a meta-analysis of popliteal-to-distal vein bypass graft. Methods: Data were retrieved from 30 articles published from 1990 through 2006 (63% of articles published between 2000 and 2006). All studies used survival analysis, reported a 12-month cumulative rate of patency or limb salvage, and included at least 15 infrapopliteal angioplasties. The outcome measures were immediate technical success, primary and secondary patency, limb salvage, and patient survival. Data from life-tables, survival curves, and texts were used. Results. The pooled estimate of success was 89.0% +/- 2.2% for immediate technical result. Results at 1 and 36 months were 77.4% +/- 4.1% and 48.6% +/- 8.0% for primary patency, 83.3% +/- 1.4% and 62.9% +/- 11.0% for secondary patency, 93.4% +/- 2.3% and 82.4% +/- 3.4% for limb salvage, and 98.3% +/- 0.7% and 68.4% +/- 5.5% for patient survival, respectively. Studies with >75% of the limbs with tissue loss fared worse than their respective comparative subgroup for technical success and patency but not for limb salvage or survival. No publication bias was detected. Conclusion: The technical success and subsequent durability of crural angioplasty are limited compared with bypass surgery, but the clinical benefit is acceptable because limb salvage rates are equivalent to bypass surgery. Further studies are necessary to determine the proper role of infrapopliteal angioplasty.

Meta-analysis of the association of 4 angiotensinogen polymorphisms with essential hypertension - A role beyond M235T?

Angiotensinogen (AGT) gene polymorphisms have been linked to increased risk of hypertension, but the data remain controversial. In this study we review the most commonly investigated polymorphisms at the AGT locus (other than M235T) and provide summary estimates regarding their association with essential hypertension, while addressing heterogeneity, as well as publication biases. Data on 26 818 subjects from 46 studies for the 4 most-studied AGT variants (T174M in exon 2 and 3 promoter variants: A-6G, A-20C, and G-217A) were meta-analyzed. Statistically significant associations with hypertension were identified for the T174M ( odds ratio [OR]: 1.19; 95% CI: 1.07 to 1.33; P = 0.002) and G-217A (OR: 1.37; 95% CI: 1.17 to 1.59; P = 0.00006) polymorphisms. A dual but consistent effect was observed for the -20C allele, which was associated with a decreased risk of hypertension in populations of mixed and European ancestries (OR: 0.64; 95% CI: 0.44 to 0.92; P = 0.02 and OR: 0.77; 95% CI: 0.65 to 0.91; P = 0.003, respectively), but with a 24% increase in the odds of hypertension in Asian subjects (OR: 1.24; 95% CI: 1.04 to 1.48; P = 0.02). No association of the A-6G variant with hypertension was detected. Current studies support the notion that single variants at the AGT might modulate the risk of hypertension but indicate caution in interpreting these results because of the putative presence of publication bias and gene-environment interactions.

Strategies for genetic model specification in the screening of genome-wide meta-analysis signals for further replication

Background Meta-analysis is increasingly being employed as a screening procedure in large-scale association studies to select promising variants for follow-up studies. However, standard methods for meta-analysis require the assumption of an underlying genetic model, which is typically unknown a priori. This drawback can introduce model misspecifications, causing power to be suboptimal, or the evaluation of multiple genetic models, which augments the number of false-positive associations, ultimately leading to waste of resources with fruitless replication studies. We used simulated meta-analyses of large genetic association studies to investigate naive strategies of genetic model specification to optimize screenings of genome-wide meta-analysis signals for further replication. Methods Different methods, meta-analytical models and strategies were compared in terms of power and type-I error. Simulations were carried out for a binary trait in a wide range of true genetic models, genome-wide thresholds, minor allele frequencies (MAFs), odds ratios and between-study heterogeneity (tau(2)). Results Among the investigated strategies, a simple Bonferroni-corrected approach that fits both multiplicative and recessive models was found to be optimal in most examined scenarios, reducing the likelihood of false discoveries and enhancing power in scenarios with small MAFs either in the presence or in absence of heterogeneity. Nonetheless, this strategy is sensitive to tau(2) whenever the susceptibility allele is common (MAF epsilon 30%), resulting in an increased number of false-positive associations compared with an analysis that considers only the multiplicative model. Conclusion Invoking a simple Bonferroni adjustment and testing for both multiplicative and recessive models is fast and an optimal strategy in large meta-analysis-based screenings. However, care must be taken when examined variants are common, where specification of a multiplicative model alone may be preferable.

Most of the patients presenting myocardial infarction would not be eligible for intensive lipid-lowering based on clinical algorithms or plasma C-reactive protein

Objective: The study we assessed how often patients who are manifesting a myocardial infarction (MI) would not be considered candidates for intensive lipid-lowering therapy based on the current guidelines. Methods: In 355 consecutive patients manifesting ST elevation MI (STEMI), admission plasma C-reactive protein (CRP) was measured and Framingham risk score (FRS), PROCAM risk score, Reynolds risk score, ASSIGN risk score, QRISK, and SCORE algorithms were applied. Cardiac computed tomography and carotid ultrasound were performed to assess the coronary artery calcium score (CAC), carotid intima-media thickness (cIMT) and the presence of carotid plaques. Results: Less than 50% of STEMI patients would be identified as having high risk before the event by any of these algorithms. With the exception of FRS (9%), all other algorithms would assign low risk to about half of the enrolled patients. Plasma CRP was <1.0 mg/L in 70% and >2 mg/L in 14% of the patients. The average cIMT was 0.8 +/- 0.2 mm and only in 24% of patients was >= 1.0 mm. Carotid plaques were found in 74% of patients. CAC > 100 was found in 66% of patients. Adding CAC >100 plus the presence of carotid plaque, a high-risk condition would be identified in 100% of the patients using any of the above mentioned algorithms. Conclusion: More than half of patients manifesting STEMI would not be considered as candidates for intensive preventive therapy by the current clinical algorithms. The addition of anatomical parameters such as CAC and the presence of carotid plaques can substantially reduce the CVD risk underestimation. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Arg72Pro TP53 polymorphism and cancer susceptibility: a comprehensive meta-analysis of 302 case-control studies

Arg72Pro is a common polymorphism in TP53, showing differences in its biological functions. Case-control studies have been performed to elucidate the role of Arg72Pro in cancer, although the results are conflicting and heterogeneous. Here, we analyzed pooled data from case-control studies to determine the role of Arg72Pro in different cancer sites. We performed a systematic review and meta-analysis of 302 case-control studies that analyzed Arg72Pro in cancer susceptibility. Odds ratios were estimated for different tumor sites using distinct genetic models, and the heterogeneity between studies was explored using I(2) values and meta-regression. We adopted quality criteria to classify the studies. Subgroup analyses were done for tumor sites according to ethnicity, histological, and anatomical sites. Results indicated that Arg72Pro is associated with higher susceptibility to cancer in some tumor sites, mainly hepatocarcinoma. For some tumor sites, quality of studies was associated with the size of genetic association, mainly in cervical, head and neck, gastric, and lung cancer. However, study quality did not explain the observed heterogeneity substantially. Meta-regression showed that ethnicity, allelic frequency and genotyping method were responsible for a substantial part of the heterogeneity observed. Our results suggest ethnicity and histological and anatomical sites may modulate the penetrance of Arg72Pro in cancer susceptibility. This meta-analysis denotes the importance for more studies with good quality and that the covariates responsible for heterogeneity should be controlled to obtain a more conclusive response about the function of Arg72Pro in cancer.

XPC polymorphisms play a role in tissue-specific carcinogenesis: a meta-analysis

XPC participates in the initial recognition of DNA damage during the DNA nucleotide excision repair process in global genomic repair. Polymorphisms in XPC gene have been analyzed in case-control studies to assess the cancer risk attributed to these variants, but results are conflicting. To clarify the impact of XPC polymorphisms in cancer risk, we performed a meta-analysis that included 33 published case-control studies. Polymorphisms analyzed were Lys939Gln and Ala499Val. The overall summary odds ratio (OR) for the associations of the 939Gln/Gln genotype with risk of cancer was 1.01 (95% confidence interval (95% CI): 0.94-1.09), but there were statistically significant associations for lung cancer, observed for the recessive genetic model (Lys/Lys + Lys/Gln vs Gln/Gln), (OR 1.30; 95% CI: 1.113-1.53), whereas for breast cancer a reduced but nonsignificant risk was observed for the same model (OR 0.87; 95% CI: 0.74-1.01). The results for Ala499Val showed a significant overall increase in cancer risk (OR 1.15; 95% CI: 1.02-1.31), and for bladder cancer in both the simple genetic model (Ala/Ala vs Val/Val) (OR 1.30; 95% CI: 1.04-1.61) and the recessive genetic model (Ala/Ala + Ala/Val vs Val/Val) (OR 1.32; 95% CI: 1.06-1.63). Our meta-analysis supports that polymorphisms in XPC may represent low-penetrance susceptibility gene variants for breast, bladder, head and neck, and lung cancer. XPC is a good candidate for large-scale epidemiological case-control studies that may lead to improvement in the management of highly prevalent cancers.

Adenosine deaminase and tuberculous meningitis-A systematic review with meta-analysis

Tuberculous meningitis (TBM) is a severe infection of the central nervous system, particularly in developing countries. Prompt diagnosis and treatment are necessary to decrease the high rates of disability and death associated with TBM. The diagnosis is often time and labour intensive; thus, a simple, accurate and rapid diagnostic test is needed. The adenosine deaminase (ADA) activity test is a rapid test that has been used for the diagnosis of the pleural, peritoneal and pericardial forms of tuberculosis. However, the usefulness of ADA in TBM is uncertain. The aim of this study was to evaluate ADA as a diagnostic test for TBM in a systematic review. A systematic search was performed of the medical literature (MEDLINE, LILACS, Web of Science and EMBASE). The ADA values from TBM cases and controls (diagnosed with other types of meningitis) were necessary to calculate the sensitivity and specificity. Out of a total of 522 studies, 13 were included in the meta-analysis (380 patients with TBM). The sensitivity, specificity and diagnostic odds ratios (DOR) were calculated based on arbitrary ADA cut-off values from 1 to 10 U/l. ADA values from 1 to 4 U/l (sensitivity > 93% and specificity < 80%) helped to exclude TBM; values between 4 and 8 U/l were insufficient to confirm or exclude the diagnosis of TBM (p = 0.07), and values > 8 U/l (sensitivity < 59% and specificity > 96%) improved the diagnosis of TBM (p < 0.001). None of the cut-off values could be used to discriminate between TBM and bacterial meningitis. In conclusion, ADA cannot distinguish between bacterial meningitis and TBM, but using ranges of ADA values could be important to improve TBM diagnosis, particularly after bacterial meningitis has been ruled out. The different methods used to measure ADA and the heterogeneity of data do not allow standardization of this test as a routine.