Transmission system expansion planning by a branch-and-bound algorithm

A branch and bound (B& B) algorithm using the DC model, to solve the power system transmission expansion planning by incorporating the electrical losses in network modelling problem is presented. This is a mixed integer nonlinear programming (MINLP) problem, and in this approach, the so-called fathoming tests in the B&B algorithm were redefined and a nonlinear programming (NLP) problem is solved in each node of the B& B tree, using an interior-point method. Pseudocosts were used to manage the development of the B&B tree and to decrease its size and the processing time. There is no guarantee of convergence towards global optimisation for the MINLP problem. However, preliminary tests show that the algorithm easily converges towards the best-known solutions or to the optimal solutions for all the tested systems neglecting the electrical losses. When the electrical losses are taken into account, the solution obtained using the Garver system is better than the best one known in the literature.

Planejamento de Fontes Reativas em Sistemas de Energia Elétrica utilizando a técnica de Decomposição de Benders e o algoritmo de Branch-and-Bound

This paper presents the Benders decomposition technique and Branch and Bound algorithm used in the reactive power planning in electric energy systems. The Benders decomposition separates the planning problem into two subproblems: an investment subproblem (master) and the operation subproblem (slave), which are solved alternately. The operation subproblem is solved using a successive linear programming (SLP) algorithm while the investment subproblem, which is an integer linear programming (ILP) problem with discrete variables, is resolved using a Branch and Bound algorithm especially developed to resolve this type of problem.

A branch-and-bound algorithm for the multi-stage transmission expansion planning

This work presents a branch-and-bound algorithm to solve the multi-stage transmission expansion planning problem. The well known transportation model is employed, nevertheless the algorithm can be extended to hybrid models or to more complex ones such as the DC model. Tests with a realistic power system were carried out in order to show the performance of the algorithm for the expansion plan executed for different time frames. © 2005 IEEE.

Branch and bound algorithm for transmission network expansion planning using DC model

This paper presents an algorithm to solve the network transmission system expansion planning problem using the DC model which is a mixed non-linear integer programming problem. The major feature of this work is the use of a Branch-and-Bound (B&B) algorithm to directly solve mixed non-linear integer problems. An efficient interior point method is used to solve the non-linear programming problem at each node of the B&B tree. Tests with several known systems are presented to illustrate the performance of the proposed method. ©2007 IEEE.

Origin of the circumflex branch of the coronary artery. A case report

The left coronary artery usually supplies the circumflex branch which provides several atrial and ventricular branches. During a routine dissection of the coronary artery, we could detect a circumflex branch originating from the right coronary artery. This resulted in an analysis of another 59 hearts without any similar results.

Assessment of branch outage contingencies using the continuation method

This paper provides a contribution to the contingency analysis of electric power systems under steady state conditions. An alternative methodology is presented for static contingency analyses that only use continuation methods and thus provides an accurate determination of the loading margin. Rather than starting from the base case operating point, the proposed continuation power flow obtains the post-contingency loading margins starting from the maximum loading and using a bus voltage magnitude as a parameter. The branch selected for the contingency evaluation is parameterised using a scaling factor, which allows its gradual removal and assures the continuation power flow convergence for the cases where the method would diverge for the complete transmission line or transformer removal. The applicability and effectiveness of the proposed methodology have been investigated on IEEE test systems (14, 57 and 118 buses) and compared with the continuation power flow, which obtains the post-contingency loading margin starting from the base case solution. In general, for most of the analysed contingencies, few iterations are necessary to determine the post-contingency maximum loading point. Thus, a significant reduction in the global number of iterations is achieved. Therefore, the proposed methodology can be used as an alternative technique to verify and even to obtain the list of critical contingencies supplied by the electric power systems security analysis function. © 2013 Elsevier Ltd. All rights reserved.

Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound

Pós-graduação em Engenharia Elétrica - FEIS

Procedimento híbrido envolvendo os métodos primal-dual de pontos interiores e branch and bound em problemas multiobjetivo de aproveitamento de resíduos de cana-de-açúcar

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento de reativos em sistemas de energia elétrica através de um algoritmo de Branch-and-Bound não linear

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Novel 12S mtDNA findings in sloths (Pilosa, Folivora) and anteaters (Pilosa, Vermilingua) suggest a true case of long branch attraction

We sequenced 12S RNA mtDNA for the majority of the extant species of sloths and anteaters and compared our results with previous data obtained by our group using 16S RNA mtDNA in the same specimens and to GenBank sequences of the extinct giant sloth Mylodon. Our results suggest that pigmy-anteaters may be a case of the long-branch attraction phenomenon and also show the large genetic difference between the Amazonian and Atlantic forest three-toed sloths, contrasting with the small differences observed between the two non-Atlantic forest forms of sloths. These results have important implications for the taxonomy of sloths and anteaters and strongly suggest the placement of pigmy anteaters in their own family (Cyclopidae) and raising the taxonomic status of Bradypus torquatus to a genus.

A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem

In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of the separating variables and makes a search in breadth, we call this algorithm a B&BML algorithm. The proposed algorithm is implemented in AMPL and an open source Ipopt solver is used to solve the nonlinear programming (NLP) problems of all candidates in the B&B tree. Strategies have been developed to address the problem of non-linearity and non-convexity of the search region. The proposed algorithm is applied to the problem of long-term transmission expansion planning modeled as an MINLP problem. The proposed algorithm has carried out on five commonly used test systems such as Garver 6-Bus, IEEE 24-Bus, 46-Bus South Brazilian test systems, Bolivian 57-Bus, and Colombian 93-Bus. Results show that the proposed methodology not only can find the best known solution but it also yields a large reduction between 24% to 77.6% in the number of NLP problems regarding to the size of the systems.

Aplicação de um método híbrido de pontos interiores e branch-and-bound em problemas de minimização de custo de colheita da cana-de-açúcar

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Quantitative histological analysis of the mandibular branch of the facial nerve in rats

PURPOSE: To establish a model to quantitative histological analysis of the mandibular branch of the facial nerve in rats. METHODS: Eleven Wistar rats had their right and left mandibular branches of the facial nerve surgically removed and were sacrificed afterwards. Quantitative histological analysis was performed with: a) partial number of axons; b) partial area of the transversal cut of the nerve (9000 mu m(2)); c) partial density. The averages of partial density were obtained. The statistical study was established by Wilcoxon test (p=0.05). RESULTS: In relation to density of axons, comparison between sides shows no statistically significant difference (p=0.248; p=0.533). Mean partial density of distal and proximal samples was, respectively, 0.18 +/- 0.02 and 0.19 +/- 0.02 axons/mu m(2). Comparison between proximal and distal samples shows no statistically significant difference (p=0.859; p=0.182). CONCLUSION: This study has successfully established a model to histological quantitative analysis of the mandibular branch of the facial nerve in rats.

Lithium in M 67: From the main sequence to the red giant branch

Context. Lithium abundances in open clusters are a very effective probe of mixing processes, and their study can help us to understand the large depletion of lithium that occurs in the Sun. Owing to its age and metallicity, the open cluster M 67 is especially interesting on this respect. Many studies of lithium abundances in M 67 have been performed, but a homogeneous global analysis of lithium in stars from subsolar masses and extending to the most massive members, has yet to be accomplished for a large sample based on high-quality spectra. Aims. We test our non-standard models, which were calibrated using the Sun with observational data. Methods. We collect literature data to analyze, for the first time in a homogeneous way, the non-local thermal equilibrium lithium abundances of all observed single stars in M 67 more massive than similar to 0.9 M-circle dot. Our grid of evolutionary models is computed assuming a non-standard mixing at metallicity [Fe/H] = 0.01, using the Toulouse-Geneva evolution code. Our analysis starts from the entrance into the zero-age main-sequence. Results. Lithium in M 67 is a tight function of mass for stars more massive than the Sun, apart from a few outliers. A plateau in lithium abundances is observed for turn-off stars. Both less massive (M >= 1.10 M-circle dot) and more massive (M >= 1.28 M-circle dot) stars are more depleted than those in the plateau. There is a significant scatter in lithium abundances for any given mass M <= 1.1 M-circle dot. Conclusions. Our models qualitatively reproduce most of the features described above, although the predicted depletion of lithium is 0.45 dex smaller than observed for masses in the plateau region, i.e. between 1.1 and 1.28 solar masses. More work is clearly needed to accurately reproduce the observations. Despite hints that chromospheric activity and rotation play a role in lithium depletion, no firm conclusion can be drawn with the presently available data.

Single intravitreal bevacizumab injection effects on contrast sensitivity in macular edema from branch retinal vein occlusion

Purpose: To evaluate the effect of a single intravitreal bevacizumab injection on visual acuity, contrast sensitivity and optical coherence tomography-measured central macular thickness in eyes with macular edema from branch retinal vein occlusion. Methods: Seventeen eyes of 17 patients with macular edema from unilateral branch retinal vein occlusion were treated with a single bevacizumab injection. Patients were submitted to a complete evaluation including best corrected visual acuity, contrast sensitivity and optical coherence tomography measurements before treatment and one and three months after injection. Visual acuity, contrast sensitivity and optical coherence tomography measurements were compared to baseline values. Results: Mean visual acuity measurement improved from 0.77 logMAR at baseline to 0.613 logMAR one month after injection (P=0.0001) but worsened to 0.75 logMAR after three months. Contrast sensitivity test demonstrated significant improvement at spatial frequencies of 3, 6, 12 and 18 cycles/degree one month after injection and at the spatial frequency of 12 cycles/degree three months after treatment. Mean +/- standard deviation baseline central macular thickness (552 +/- 150 mu m) reduced significantly one month (322 +/- 127 mu m, P=0.0001) and three months (439 perpendicular to 179 mu m, P=0.01) after treatment. Conclusions: Bevacizumab injection improves visual acuity and contrast sensitivity and reduces central macular thickness one month after treatment. Visual acuity returns to baseline levels at the 3-month follow-up, but some beneficial effect of the treatment is still present at that time, as evidenced by optical coherence tomography-measured central macular thickness and contrast sensitivity measurements.