185 resultados para Branch and bound method
Resumo:
We present a metaheuristic approach which combines constructive heuristics and local searches based on sampling with path relinking. Its effectiveness is demonstrated by an application to the problem of allocating switches in electrical distribution networks to improve their reliability. Our approach also treats the service restoration problem, which has to be solved as a subproblem, to evaluate the reliability benefit of a given switch allocation proposal. Comparisons with other metaheuristics and with a branch-and-bound procedure evaluate its performance. © 2012 Published by Elsevier Ltd.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
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:
This article presents a well-known interior point method (IPM) used to solve problems of linear programming that appear as sub-problems in the solution of the long-term transmission network expansion planning problem. The linear programming problem appears when the transportation model is used, and when there is the intention to solve the planning problem using a constructive heuristic algorithm (CHA), ora branch-and-bound algorithm. This paper shows the application of the IPM in a CHA. A good performance of the IPM was obtained, and then it can be used as tool inside algorithm, used to solve the planning problem. Illustrative tests are shown, using electrical systems known in the specialized literature. (C) 2005 Elsevier B.V. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Objectives: This study compared three methods of Streptococcus mutans and Lactobacillus spp. detection in the oral cavity: saliva swab (SS)-sample of stimulated saliva collected with swab; whole saliva (WS)-sample of 2 ml of stimulated saliva; and the dental plaque method (DP)-plaque sample of all dental surfaces.Methods: Thirty children were included in this study. In the first 15 children, the SS and WS methods were carried out before the dental plaque collection, and in the following 15, the sequence was inverted to evaluate possible interference of the methods sequence. The samples were diluted and inoculated in SB20 and Rogosa agar, respectively for S. mutans and Lactobacillus spp., at 37 degrees C for 48 h.Results: the results (cfu/mL) of S. mutans were analysed by the statistical Friedman's test. The levels of Lactobacillus spp. were analysed by descriptive statistics due to the high proportion of zero counts in the culture. In the first sequence of methods, the number of S. mutans counted for the SS method was inferior to DP and WS (P < 0.05), and the results for the WS and DP methods were similar. The detection of Lactobacillus spp. was observed just by the WS (100 %) and SS (14.3 %) methods. However, in the second experimental set the number of S. mutans detected by the DP method was similar to those of the SS and WS, however, the WS method showed higher values than SS (P < 0.05). A greater number of Lactobacillus spp. was detected by the WS method (100 %), followed by SS (55.5 %) and DP (33.3 %).Conclusions: the dental plaque collection and the sample of stimulated whole saliva presented similar results in the S. mutans count. The most suitable method to detect the Lactobacillus spp. level in the oral cavity is the stimulated whole saliva method. (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:
The effect of application methods and dentin hydration on the bond strength of three self-etching adhesives (SEA) were evaluated; 195 extracted bovine incisors were used. The buccal surface was ground in order to expose the dentin, which remained 2-mm minimum thickness, measured by a thickness meter through an opening on the lingual surface. Adper Single Bond 2 (TM) was used for the control group. The SEA were applied following two modes of application: passive or active and two hydration states of the dentin surface-dry and wet. After light-curing, composite buildups were made using Grandio (TM) composite. The specimens were sectioned and tested with a microtensile bond strength test. The application method and the hydration state resulted in statistical differences (p = 0.000) making the values of active application for mu TBS to dentin higher than passive application. The wet surfaces showed higher mu TBS to dentin ratios than dry surfaces. There were no statistical differences in mu TBS among the SEA tested but there were differences regarding to control group.
Resumo:
Purpose: To evaluate the effect of surface hydration state and application method on the microtensile bond strength of one-step self-etching adhesives systems to cut enamel.Materials and Methods: One hundred ninety-five bovine teeth were used. The enamel on the buccal side was flattened with 600-grit SiC paper. For the control group, 15 teeth received Adper Single Bond 2, applied according to manufacturer's recommendations. The other specimens were divided into three groups according to the adhesive system used: Futura Bond M (FM; Voco), Clearfil S-3 Bond (CS; Kuraray), and Optibond All in One (OA; Kerr). For each group, two hydration states were tested: D: blown dry with air; W: the excess of water was removed with absorbent paper. Two application methods were tested: P (passive): the adhesive was simply left on the surface; A (active): the adhesive was rubbed with an applicator point. A coat of Grandio composite resin (Voco) was applied on the surface. The teeth were sectioned to obtain enamel-resin sticks (1 x 1 mm), which underwent microtensile bond testing. The data in MPa were submitted to a three-way ANOVA and Tukey's test (alpha = 5%).Results: The ANOVA showed significant differences for application method and the type of adhesive, but not for hydration state. For the application method, the results of Tukey's test were: P: 31.46 (+/-7.09)a; A: 34.04 (+/-7.19)b. For the type of adhesive, the results were: OA: 31.29 (+/-7.05)a; CS: 32.28 (+/-7.14)a; FM: 34.68 (+/-7.17)b; different lower-case letters indicate statistically significant differences.Conclusion: Active application improved the bond strength to cut enamel. The adhesive Futurabond M showed the highest bond strength to cut enamel.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Calcium plays a fundamental role in cell division and growth, and is an important constituent of the cell wall. An increase in Ca concentration in the tegument of peanut (Arachis hypogea L.) seeds in response to lime application can affect its structure. The tegument structure can also be affected by the drying method of the seeds. The effects of lime application and drying methods as affecting the peanut seed tegument structure were studied in seeds from a field experiment conducted in Sao Manuel, São Paulo, Brazil. Peanut (cv. Botutatu, Valencia Type) was grown in presence or absence of 2.1 Mg ha(-1) of lime and dried in an oven, in shade and in the field. The tegument anatomical features were described and its structure was analysed. Pectic substances, lipidic reserves and starch accumulation were studied. The peanut tegument exhibited well differentiated exotesta, mesotesta and endotesta rich in pectates and covered by a cuticle. Tannin was not observed but there was lipid accumulation in mature teguments. Lignin was observed in the vascular bundles. Lime increased the tegument thickness and decreased the central cavity mainly in the exotesta cells when the period of seed drying was shortened. The effect of drying method upon the tegument was more noticeable in seeds grown without lime. It can be inferred that liming increased the resistance of the tegument.
Resumo:
A high-performance liquid chromatography (HPLC) method for the determination of acetaldehyde in fuel ethanol was developed. Acetaldehyde was derivatized with 0.900 mL 2,4-dinitrophenylhydrazine (DNPHi) reagent and 50 mu L phosphoric acid 1 mol L-1 at a controlled room temperature of 15 degrees C for 20 min. The separation of acetaldehyde- DNPH (ADNPH) was carried out on a Shimadzu Shim-pack C-18 column, using methanol/LiCl(aq) 1.0 mM (80/20, v/v) as a mobile phase under isocratic elution and UV-Vis detection at 365 nm. The standard curve of ADNPH was linear in the range 3-300 amg L-1 per injection (20 mu L) and the limit of detection (LOD) for acetaldehyde was 2.03 mu g L-1, with a correlation coefficient greater than 0.999 and a precision (relative standard deviation, RSD) of 5.6% (n=5). Recovery studies were performed by fortifying fuel samples with acetaldehyde at various concentrations and the results were in the range 98.7-102%, with a coefficient of variation (CV) from 0.2% to 7.2%. Several fuel samples collected from various gas stations were analyzed and the method was successfully applied to the analysis of acetaldehyde in fuel ethanol samples.