71 resultados para all substring common subsequence problem
Resumo:
Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.
Resumo:
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.
Resumo:
The heat sensitivity of photochemical processes was evaluated in the common bean (Phaseolus vulgaris) cultivars A222, A320, and Carioca grown under well-watered conditions during the entire plant cycle (control treatment) or subjected to a temporal moderate water deficit at the preflowering stage (PWD). The responses of chlorophyll fluorescence to temperature were evaluated in leaf discs excised from control and PWD plants seven days after the complete recovery of plant shoot hydration. Heat treatment was done in the dark (5 min) at the ambient CO2 concentration. Chlorophyll fluorescence was assessed under both dark and light conditions at 25, 35, and 45 degrees C. In the dark, a decline of the potential quantum efficiency of photosystem II (PSII) and an increase in minimum chlorophyll fluorescence were observed in all genotypes at 45 degrees C, but these responses were affected by PWD. In the light, the apparent electron transport rate and the effective quantum efficiency of PSII were reduced by heat stress (45 degrees C), but no change due to PWD was demonstrated. Interestingly, only the A222 cultivar subjected to PWD showed a significant increase in nonphotochemical fluorescence quenching at 45 degrees C. The common bean cultivars had different photochemical sensitivities to heat stress altered by a previous water deficit period. Increased thermal tolerance due to PWD was genotype-dependent and associated with an increase in potential quantum efficiency of PSII at high temperature. Under such conditions, the genotype responsive to PWD treatment enhanced its protective capacity against excessive light energy via increased nonphotochemical quenching.
Resumo:
Mercury (Hg) exposure is associated with disease conditions, including cardiovascular problems. Although the mechanisms implicated in these complications have not been precisely defined yet, matrix metalloproteinases (MMPs) may be involved. The gene encoding MMP-2 presents genetic polymorphisms which affect the expression and activity level of this enzyme. A common polymorphism of MMP-2 gene is the C(-1306)T (rs 243865), which is known to disrupt a Sp1-type promoter site (CCACC box), thus leading to lower promoter activity associated with the T allele. This study aimed at examining how this polymorphism affects the circulating MMP-2 levels and its endogenous inhibitor, the tissue inhibitor of metalloproteinase-2 (TIMP-2) in 210 subjects environmentally exposed to Hg. Total blood and plasma Hg concentrations were determined by inductively coupled plasma-mass spectrometry (ICP-MS). MMP-2 and TIMP-2 concentrations were measured in plasma samples by gelatin zymography and ELISA, respectively. Genotypes for the C(-1306)T polymorphism were determined by Taqman (R) Allele Discrimination assay. We found a positive association (p = 0.0057) between plasma Hg concentrations and MMP-2/TIMP-2 (an index of net MMP-2 activity). The C(-1306)T polymorphism modified MMP-2 concentrations (p = 0.0465) and MMP-2/TIMP-2 ratio (p = 0.0060) in subjects exposed to Hg, with higher MMP-2 levels been found in subjects carrying the C allele. These findings suggest a significant interaction between the C(-1306)T polymorphism and Hg exposure, possibly increasing the risk of developing diseases in subjects with the C allele. (C) 2011 Elsevier B.V. All rights reserved.
Resumo:
Common sense tells us that the future is an essential element in any strategy. In addition, there is a good deal of literature on scenario planning, which is an important tool in considering the future in terms of strategy. However, in many organizations there is serious resistance to the development of scenarios, and they are not broadly implemented by companies. But even organizations that do not rely heavily on the development of scenarios do, in fact, construct visions to guide their strategies. But it might be asked, what happens when this vision is not consistent with the future? To address this problem, the present article proposes a method for checking the content and consistency of an organization`s vision of the future, no matter how it was conceived. The proposed method is grounded on theoretical concepts from the field of future studies, which are described in this article. This study was motivated by the search for developing new ways of improving and using scenario techniques as a method for making strategic decisions. The method was then tested on a company in the field of information technology in order to check its operational feasibility. The test showed that the proposed method is, in fact, operationally feasible and was capable of analyzing the vision of the company being studied, indicating both its shortcomings and points of inconsistency. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
Lead (Pb) contamination in the black paper that recovers intraoral films (BKP) has been investigated. BKP samples were collected from the Radiology Clinics of the Dental School of Ribeirao Preto, University of Sao Paulo, Brazil. For sake of comparison, four different methods were used. The results revealed the presence of high lead levels, well above the maximum limit allowed by the legislation. Pb contamination levels achieved after the following treatments: paper digestion in nitric acid, microwave treatment, DIN38414-54 method and TCLP method were 997 mu g g(-1), 189 mu g g(-1), 20.8 mu g g(-1), and 54.0 mu g g(-1), respectively. Flame atomic absorption spectrometry (FAAS) and inductively coupled plasma mass spectrometry (ICP-MS) were employed for lead determination according to the protocols of the applied methods. Lead contamination in used BKP was confirmed by scanning electron microscopy coupled with energy dispersive X-ray microanalysis (SEM-EDS). All the SEM imaging was carried out in the secondary electron mode (SE) and backscattered-electron mode (QBSD) following punctual X-ray fluorescence spectra. Soil contamination derived from this product revealed the urgent need of addressing this problem. These elevated Pb levels, show that a preliminary treatment of BKP is mandatory before it is disposed into the common trash. The high lead content of this material makes its direct dumping into the environment unwise. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
Context: 21-hydroxylase deficiency (21OHD) is a common genetic disorder caused by mutations in the CYP21A2 gene, which encodes the adrenal 21-hydroxylase, microsomal P450c21. CYP21A2 gene mutations generally correlate well with impaired P450c21 enzymatic activity and the clinical findings in 21OHD, but occasional discrepancies between genotype and phenotype suggest the effects of modifier genes. Mutations in P450 oxidoreductase (POR), the protein that transfers electrons from reduced nicotinamide adenine dinucleotide phosphate to all microsomal P450s, can ameliorate the 21OHD phenotype and, therefore, could be a modifier gene. Objectives: We sought to identify POR variants in patients with 21OHD having discordant phenotype and genotype, and to evaluate their effect on 21-hydroxylase activity. Patients and Methods: We determined the CYP21A2 genotypes of 313 Brazilian patients with 21OHD and correlated the genotype and phenotype. The POR gene was sequenced in 17 patients with discordant genotype and phenotype. Wild-type and A503V POR, and P450c21 were expressed in bacteria and reconstituted in vitro. Activities were assayed by conversion of [C-14] progesterone to deoxycorticosterone and [H-3]17-hydroxyprogesterone to 11-deoxycortisol, and assessed by thin layer chromatography and phosphorimaging. Results: The A503V POR variant was found in 10 of 30 alleles, the same ratio as in the normal population. There were no significant differences in Michaelis constant, maximum velocity and maximum velocity/Michaelis constant of 21-hydroxylase activity supported by wild-type and A503V POR. Conclusion: The only POR missense polymorphism found in atypical 21OHD patients was A503V. Although A503V reduces P450c17 enzymatic activity, it does not influence P450c21 activity, indicating that POR A503V does not modify the 21OHD phenotype.
Resumo:
Background In the World Health Organization book by Murray and Lopez (The Global Burden of Disease), the authors make the point that there are major regional differences across the world for death from injury. In the European market economies, injuries accounted for 6% of all deaths, of which the majority were the result of road traffic accidents. In stark contrast, in Latin America and the Caribbean, injuries account for 12-13% of all deaths, and most of these are the result of violence. An estimated 30% of all male deaths are from external causes, and road traffic accidents are the number two cause of death. Within South American countries, trauma is the second most common cause of death in Columbia, Venezuela, Ecuador, and Brazil. In other South American countries, it is the third or fourth most common cause of death. If one examines the Disability Adjusted Life Years, South America is the third highest in the world. Death from injury primarily affects people in the middle- and low-income group. Traffic accidents and suicide are the main causes of trauma in the high-income population. South America is made up of developing and poor countries that have trauma as a very important cause of death and disability. Methods The author has reviewed information on injury from the World Health Organization, Pan American Health Organization, and Brazilian Health Ministry. In addition, a search of injury was performed through MEDLINE. Results and Conclusions The results of this review show that trauma is a major public health problem in South America. At the present time, there is a lack of statewide system development. In addition, there are difficulties in training surgeons to cope with these problems.
Resumo:
Hepatitis B is a worldwide health problem affecting about 2 billion people and more than 350 million are chronic carriers of the virus. Nine HBV genotypes (A to I) have been described. The geographical distribution of HBV genotypes is not completely understood due to the limited number of samples from some parts of the world. One such example is Colombia, in which few studies have described the HBV genotypes. In this study, we characterized HBV genotypes in 143 HBsAg-positive volunteer blood donors from Colombia. A fragment of 1306 bp partially comprising HBsAg and the DNA polymerase coding regions (S/POL) was amplified and sequenced. Bayesian phylogenetic analyses were conducted using the Markov Chain Monte Carlo (MCMC) approach to obtain the maximum clade credibility (MCC) tree using BEAST v.1.5.3. Of all samples, 68 were positive and 52 were successfully sequenced. Genotype F was the most prevalent in this population (77%) - subgenotypes F3 (75%) and Fib (2%). Genotype G (7.7%) and subgenotype A2 (15.3%) were also found. Genotype G sequence analysis suggests distinct introductions of this genotype in the country. Furthermore, we estimated the time of the most recent common ancestor (TMRCA) for each HBV/F subgenotype and also for Colombian F3 sequences using two different datasets: (i) 77 sequences comprising 1306 bp of S/POL region and (ii) 283 sequences comprising 681 bp of S/POL region. We also used two other previously estimated evolutionary rates: (i) 2.60 x 10(-4) s/s/y and (ii) 1.5 x 10(-5) s/s/y. Here we report the HBV genotypes circulating in Colombia and estimated the TMRCA for the four different subgenotypes of genotype F. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
To estimate the prevalence of common mental disorders (CMD) and factors associated with these disorders among pregnant women of low socio-economic status (SES) in Sao Paulo. We performed a cross-sectional study with 831 women in their 20th to 30th weeks of pregnancy, who were attending antenatal clinics in primary care in Sao Paulo, Brazil. CMD were assessed with the Clinical Interview Schedule-Revised. Crude and adjusted prevalence ratios and 95% CI were calculated to examine the association between CMD and exposure variables. The prevalence of CMD was 20.2% (95% CI 17.5 to 23.0). Age at current pregnancy and at first delivery, current obstetric complications, not having friends in the community, living in a crowded household, lower occupational status and history of previous psychiatric treatment were all independently associated with increased prevalence of CMD. CMD is highly prevalent among pregnant women of low SES seen in primary care settings in Sao Paulo. A combination of distal and proximal psychosocial factors increase the risk for CMD. Primary health care professionals need to be aware of how common CMD in such settings and properly trained to deal with CMD during pregnancy.
Resumo:
Background: Upper airway stenosis (UAS) after endotracheal intubation is a common problem in children. Most literature refers to a surgical treatment for these lesions. Laryngotracheal reconstruction and cricotracheal resection are used for low- and high-grade stenosis, but decannulation is not always possible immediately after surgery. Purpose: The aim of this study was to verify the feasibility and results of endoscopic dilatations for treatment of subglottic stenosis. Method: The study encompassed a 12-year retrospective analysis of patients treated for UAS in a tertiary center. All children were symptomatic at the time of the endoscopic diagnosis. The stenosis was graded according to the Myer-Cotton criteria. Endoscopic dilatation was initiated immediately after the diagnosis. Children with grade IV stenosis underwent surgery. Results: Children with tracheal stenosis and no involvement of the subglottic area did not respond to endoscopic dilatations and underwent surgery. There were 45 children with grade I stenosis, 12 with grade II, 7 with grade III, and 4 with grade IV lesions. Patients with grade I, II, and III stenosis were a] I treated by endoscopic dilatations alone and were decannulated when asymptomatic. The average time for decannulation was 18.90 +/- 26.07 months for grade 1, 32.5 +/- 27.08 months for grade 11, and 27.57 +/- 20.60 months for grade III stenosis (P < .01, for grade II vs grade III). Conclusion: Grade I, II, and III subglottic stenoses can be safely managed by early endoscopic dilatations with a high rate of success and low rate of morbidity but require a significantly long period of treatment. (C) 2008 Elsevier Inc. All rights reserved.
Resumo:
Background: Tuberculous meningitis (TBM) is a growing problem in HIV-infected patients in developing countries, where there is scarce data about this co-infection. Our objectives were to analyze the main features and outcomes of HIV-infected patients with TBM. Methods: This was a retrospective study of HIV-infected Brazilian patients admitted consecutively for TBM. All patients had Mycobacterium tuberculosis isolated from the cerebrospinal fluid (CSF). Presenting clinical and laboratory features were studied. Multivariate analysis was used to identify variables associated with death during hospitalization and at 9 months after diagnosis. Survival was estimated using the Kaplan-Meier method. Results: We included 108 cases (median age 36 years, 72% male). Only 15% had fever, headache, and meningeal signs simultaneously. Forty-eight percent had extrameningeal tuberculosis. The median CD4+ cell count was 65 cells/mu l. Among 90 cases, 7% had primary resistance to isoniazid and 9% presented multidrug-resistant strains. The overall mortality during hospitalization was 29% and at 9 months was 41%. Tachycardia and prior highly active antiretroviral therapy (HAART) were associated with 9-month mortality. The 9-month survival rate was 22% (95% confidence interval 12-43%). Conclusions: Clinical and laboratory manifestations were unspecific. Disseminated tuberculosis and severe immunosuppression were common. Mortality was high and the 9-month survival rate was low. Tachycardia and prior HAART were associated with death within 9 months of diagnosis. (C) 2009 International Society for Infectious Diseases. Published by Elsevier Ltd. All rights reserved.
Resumo:
The purpose of this study was to describe the patterns of pelvic rotational asymmetry in the transverse plane and identify the possible factors related to this problem. One thousand and forty-five patients with cerebral palsy (CP) and complete documentation in the gait laboratory were reviewed in a retrospective study. Pelvic asymmetry in the transverse plane was observed in 52.7% of the patients; and to identify the possible causes of pelvic retraction, clinical (Thomas test, popliteal angle, and gastrocnemius tightness) and dynamic parameters (mean rotation of the hip in stance, minimum hip flexion, minimum knee flexion, and peak ankle dorsiflexion) were evaluated. The association between these parameters and pelvic retraction was assessed statistically. The results showed that 75.7% of patients with asymmetric pattern of the pelvis had clinical diagnosis of diplegic spastic CP. Among the patients with asymmetrical CP, the most common pattern was pelvic retraction on the affected side. The relationship between pelvic retraction and internal hip rotation was stronger in patients with asymmetrical diplegic CP than in those with hemiplegic (P<0.001) or symmetrical diplegic CP (P=0.014). All of the patients exhibited a significant association among clinical parameters (Thomas test, popliteal angle, and gastrocnemius tightness) and pelvic retraction. In conclusion, pelvic retraction seems to be a multifactorial problem, and the etiology can change according to topographic classification, which must be taken into account during the decision-making process in patients with CP. J Pediatr Orthop B 18:320-324 (C) 2009 Wolters Kluwer Health vertical bar Lippincott Williams & Wilkins.
Resumo:
Pruritus is still one of the most common and disturbing symptoms of end-stage renal disease. The objective of this study is to analyze the prevalence of pruritus in hemodialysis patients and the possible factors implicated in its genesis. In a cross-sectional study, 101 patients on hemodialysis at our center were screened for pruritus. The relationship of various factors with pruritus was evaluated. Of the 101 patients included, 31(30.7%) had pruritus at the time of examination. Patients with pruritus were significantly older than those without pruritus (P=0.0027). Pruritus tended to be more prevalent in patients undergoing dialysis 3 times a week than in those undergoing daily dialysis, but the difference did not reach statistical significance (P=0.0854). Lower transferrin saturation levels were found in patients with pruritus than in those without pruritus (P=0.0144). C-reactive protein levels were significantly higher in patients with pruritus than in those without pruritus (P=0.0013). There was no significant difference between the groups in the levels of the other inflammatory biomarkers measured. However, there was a tendency toward a correlation between the levels of alpha-1-glycoprotein and the intensity of pruritus (P=0.0834). Our results suggest a possible relationship of the inflammatory response upregulation to pruritus. Additionally, there was a positive relationship between pruritus and iron deficiency, possibly associated with inflammatory elevation of hepcidin. A better understanding of the factors implicated in the genesis of pruritus related to end-stage renal disease is crucial in the development of more effective treatments for this symptom.
Resumo:
OBJECTIVE-Uncoupling protein 2 (UCP2) is a physiological downregulator of reactive oxygen species generation and plays an antiatherogenic role in the vascular wall. A common variant in the UCP2 promoter (-866G>A) modulates mRNA expression, with increased expression associated with the A allele. We investigated association of this variant with coronary artery disease (CAD) in two cohorts of type 2 diabetic subjects. RESEARCH DESIGN AND METHODS-We studied 3,122 subjects from the 6-year prospective Non-Insulin-Dependent Diabetes, Hypertension, Microalbuminuria, Cardiovascular Events, and Ramipril (DIABHYCAR) Study (14.9% of CAD incidence at follow-up). An independent, hospital-based cohort of 335 men, 52% of whom had CAD, was also studied. RESULTS-We observed an inverse association of the A allele with incident cases of CAD in a dominant model (hazard risk 0.88 [95% CI 0.80-0.96]; P = 0.006). Similar results were observed for baseline cases of CAD. Stratification by sex confirmed an allelic association with CAD in men, whereas no association was observed in women. All CAD phenotypes considered-myocardial infarction, angina pectoris, coronary artery bypass graft (CABG), and sudden death-contributed significantly to the association. Results were replicated in a cross-sectional study of an independent cohort (odds ratio 0.47 [95% CI 0.25-0.89]; P = 0.02 for a recessive model). CONCLUSIONS-The A allele of the -866G>A variant of UCP2 was associated with reduced risk of CAD in men with type 2 diabetes in a 6-year prospective study. Decreased risk of myocardial infarction, angina pectoris, CABG, and sudden death contributed individually and significantly to the reduction of CAD risk. This association was independent of other common CAD risk factors.