970 resultados para Branch and Bound
Resumo:
OBJECTIVE: To analyze the incidence of intraventricular and atrioventricular conduction defects associated with acute myocardial infarction and the degree of in hospital mortality resulting from this condition during the era of thrombolytic therapy. METHODS: Observational study of a cohort of 929 consecutive patients with acute myocardial infarction. Multivariate analysis by logistic regression. Was used. RESULTS: Logistic regression showed a greater incidence of bundle branch block in male sex (odds ratio = 1.87, 95% CI = 1.02-3.42), age over 70 years (odds ratio = 2.31, 95% CI = 1.68-5.00), anterior localization of the infarction (odds ratio = 1.93, 95% CI = 1.03-3.65). There was a greater incidence of complete atrioventricular block in inferior infarcts (odds ratio = 2.59, 95% CI 1.30-5.18) and the presence of cardiogenic shock (odds ratio = 3.90, 95% CI = 1.43-10.65). Use of a thrombolytic agent was associated with a tendency toward a lower occurrence of bundle branch block (odds ratio = 0.68) and a greater occurrence of complete atrioventricular block (odds ratio = 1.44). The presence of bundle branch block (odds ratio = 2.45 95% , CI = 1.14-5.28) and of complete atrioventricular block (odds ratio = 13.59, 95% CI = 5.43-33.98) was associated with a high and independent probability of inhospital death. CONCLUSION: During the current era of thrombolytic therapy and in this population, intraventricular disturbances of electrical conduction and complete atrioventricular block were associated with a high and independent risk of inhospital death during acute myocardial infarction.
Resumo:
The effects of short-term burst (5 min at 1.8 m/s) swimming and long-term cruiser (60 min at 1.2 m/s) swimming on maximal enzyme activities and enzyme distribution between free and bound states were assessed for nine glycolytic and associated enzymes in tissues of horse mackerel, Trachurus mediterraneus ponticus. The effects of exercise were greatest in white muscle. The activities of phosphofructokinase (PFK), pyruvate kinase (PK), fructose-1,6-bisphosphatase (FBPase), and phosphoglucomutase (PGM) all decreased to 47, 37, 37 and 67%, respectively, during 60-min exercise and all enzymes except phosphoglucoisomerase (PGI) and PGM showed a change in the extent of binding to subcellular particulate fractions during exercise. In red muscle, exercise affected the activities of PGI, FBPase, PFK, and lactate dehydrogenase (LDH) and altered percent binding of only PK and LDH. In liver, exercise increased the PK activity 2.3-fold and reduced PGI 1.7-fold only after 5 min of exercise but altered the percent binding of seven enzymes. Fewer effects were seen in brain, with changes in the activities of aldolase and PGM and in percent binding of hexokinase, PFK and PK. Changes in enzyme activities and in binding interactions with subcellular particulate matter appear to support the altered demands of tissue energy metabolism during exercise.
Resumo:
The constrained compartmentalized knapsack problem can be seen as an extension of the constrained knapsack problem. However, the items are grouped into different classes so that the overall knapsack has to be divided into compartments, and each compartment is loaded with items from the same class. Moreover, building a compartment incurs a fixed cost and a fixed loss of the capacity in the original knapsack, and the compartments are lower and upper bounded. The objective is to maximize the total value of the items loaded in the overall knapsack minus the cost of the compartments. This problem has been formulated as an integer non-linear program, and in this paper, we reformulate the non-linear model as an integer linear master problem with a large number of variables. Some heuristics based on the solution of the restricted master problem are investigated. A new and more compact integer linear model is also presented, which can be solved by a branch-and-bound commercial solver that found most of the optimal solutions for the constrained compartmentalized knapsack problem. On the other hand, heuristics provide good solutions with low computational effort. (C) 2011 Elsevier BM. All rights reserved.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies; the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances. (C) 2004 Elsevier Ltd. All rights reserved.
Resumo:
The electrophile Ca2+ is an essential multifunctional co-factor in the phospholipase A(2) mediated hydrolysis of phospholipids. Crystal structures of an acidic phospholipase A(2) from the venom of Bothrops jararacussu have been determined both in the Ca2+ free and bound states at 0.97 and 1.60 angstrom resolutions, respectively. In the Ca2+ bound state, the Ca2+ ion is penta-coordinated by a distorted pyramidal cage of oxygen and nitrogen atoms that is significantly different to that observed in structures of other Group I/II phospholipases A(2). In the absence of Ca2+, a water molecule occupies the position of the Ca2+ ion and the side chain of Asp49 and the calcium-binding loop adopts a different conformation. (c) 2005 Elsevier SAS. All rights reserved.
Resumo:
Soluble and bound peroxidases were isolated from the pulp of ripening papaya fruit. During papaya ripening, soluble and bound peroxidase activities increased 2.5- and 4.2-fold, respectively. Soluble peroxidase was purified 59-fold by ammonium sulphate precipitation and chromatography on Sephadex G-25, DEAE-cellulose and Sephadex G-100. Bound peroxidase was purified 140-fold by ammonium sulphate precipitation and chromatography on Sephadex G-100 and DEAE-cellulose. Polyacrylamide gel electrophoresis of the purified preparations revealed that both enzymes were highly purified by the procedures adopted. The soluble and bound forms had a Mr of 41 000 and 54 000, respectively. Soluble and bound peroxidases showed optimum activity at pH 6.0 and 5.5, respectively, and were inhibited by p-chloromercuribenzoate, iodoacetamide, N-ethylmaleimide, potassium cyanide and Fe2+. Soluble peroxidase was activated by ammonium sulphate and this activation was prevented by cyanide. © 1990.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
In the present work the scattering of a fermion in the modified Hulthen potential is considered with a general vector and scalar and we solved the Dirac equation in the one-dimensional space. The transmission and reflection coefficients are reported. The bound-state solution is also given. The study shows the asymptotic behavior of the wave function in bound-state and scattering states solutions.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Neste artigo propomos um algoritmo branch and cut com novas inequações específicas ao problema de planejamento da expansão de redes de transmissão de energia elétrica. Todas as inequações propostas neste trabalho são válidas tanto para os modelos lineares como para os modelos não lineares do problema. Os testes computacionais têm mostrado a eficiência do método proposto neste trabalho quando aplicado a subsistemas reais brasileiros e ao sistema colombiano.
Resumo:
This thesis deals with an investigation of Decomposition and Reformulation to solve Integer Linear Programming Problems. This method is often a very successful approach computationally, producing high-quality solutions for well-structured combinatorial optimization problems like vehicle routing, cutting stock, p-median and generalized assignment . However, until now the method has always been tailored to the specific problem under investigation. The principal innovation of this thesis is to develop a new framework able to apply this concept to a generic MIP problem. The new approach is thus capable of auto-decomposition and autoreformulation of the input problem applicable as a resolving black box algorithm and works as a complement and alternative to the normal resolving techniques. The idea of Decomposing and Reformulating (usually called in literature Dantzig and Wolfe Decomposition DWD) is, given a MIP, to convexify one (or more) subset(s) of constraints (slaves) and working on the partially convexified polyhedron(s) obtained. For a given MIP several decompositions can be defined depending from what sets of constraints we want to convexify. In this thesis we mainly reformulate MIPs using two sets of variables: the original variables and the extended variables (representing the exponential extreme points). The master constraints consist of the original constraints not included in any slaves plus the convexity constraint(s) and the linking constraints(ensuring that each original variable can be viewed as linear combination of extreme points of the slaves). The solution procedure consists of iteratively solving the reformulated MIP (master) and checking (pricing) if a variable of reduced costs exists, and in which case adding it to the master and solving it again (columns generation), or otherwise stopping the procedure. The advantage of using DWD is that the reformulated relaxation gives bounds stronger than the original LP relaxation, in addition it can be incorporated in a Branch and bound scheme (Branch and Price) in order to solve the problem to optimality. If the computational time for the pricing problem is reasonable this leads in practice to a stronger speed up in the solution time, specially when the convex hull of the slaves is easy to compute, usually because of its special structure.