Branch and bound algorithm for transmission system expansion planning using a transportation model

A method for optimal transmission network expansion planning is presented. The transmission network is modelled as a transportation network. The problem is solved using hierarchical Benders decomposition in which the problem is decomposed into master and slave subproblems. The master subproblem models the investment decisions and is solved using a branch-and-bound algorithm. The slave subproblem models the network operation and is solved using a specialised linear program. Several alternative implementations of the branch-and-bound algorithm have been rested. Special characteristics of the transmission expansion problem have been taken into consideration in these implementations. The methods have been tested on various test systems available in the literature.

Specialised branch-and-bound algorithm for transmission network expansion planning

An algorithm is presented that finds the optimal plan long-term transmission for till cases studied, including relatively large and complex networks. The knowledge of optimal plans is becoming more important in the emerging competitive environment, to which the correct economic signals have to be sent to all participants. The paper presents a new specialised branch-and-bound algorithm for transmission network expansion planning. Optimality is obtained at a cost, however: that is the use of a transportation model for representing the transmission network, in this model only the Kirchhoff current law is taken into account (the second law being relaxed). The expansion problem then becomes an integer linear program (ILP) which is solved by the proposed branch-and-bound method without any further approximations. To control combinatorial explosion the branch- and bound algorithm is specialised using specific knowledge about the problem for both the selection of candidate problems and the selection of the next variable to be used for branching. Special constraints are also used to reduce the gap between the optimal integer solution (ILP program) and the solution obtained by relaxing the integrality constraints (LP program). Tests have been performed with small, medium and large networks available in the literature.

Self-bound droplet of Bose and Fermi atoms in one dimension: Collective properties in mean-field and Tonks-Girardeau regimes

We investigate a dilute mixture of bosons and spin-polarized fermions in one dimension. With an attractive Bose-Fermi scattering length the ground state is a self-bound droplet, i.e., a Bose-Fermi bright soliton where the Bose and Fermi clouds are superimposed. We find that the quantum fluctuations stabilize the Bose-Fermi soliton such that the one-dimensional bright soliton exists for any finite attractive Bose-Fermi scattering length. We study density profile and collective excitations of the atomic bright soliton showing that they depend on the bosonic regime involved: mean-field or Tonks-Girardeau.

Analysis of the ethidium bromide bound to DNA by photoacoustic and FTIR spectroscopy

Under physiological conditions B-form DNA is an exceedingly stable structure. However, experimental evidences obtained through nuclear magnetic resonance and fluorescence anisotropy suggest that the structure of the double helix fluctuates substantially. We describe photoacoustic phase modulation frequency measurements of ethidium bromide (Eb) with calf thymus, DNA. As in fluorescence phase modulation measurements, we used an intercalating dye as a probe; however, we monitored the triplet excited state lifetime at different ionic strengths. The triplet lifetime of Eb varied from about 0.30 ms, with no DNA present, to 20 ms, (at a DNA:Eb molar ratio of 5). With salt titration, this value falls, to about 2.0 ms. This result suggests, a strong coupling between the phenantridinium ring of the ethidium and the base pairs because of the stacking movement of the DNA molecule under salt effect. This, effect may be understood considering DNA as a polyelectrolyte. The counterions, in the solution shield the phosphate groups, reducing the electrostatic repulsion force between them, hence compacting the DNA molecule. The results from Fourier transform infrared demonstrated two important bands: 3187 cm(-1) corresponding to the symmetric stretching of the NH group of the bases, and 1225 cm(-1) corresponding to the asymmetric stretching of phosphate groups shifted toward higher wavenumbers, suggesting a proximity between the intercalant and base pairs and a modification of the DNA backbone state, both induced by salt accretion.

Efeito dos níveis de energia da ração sobre o desempenho e teor de gordura na carcaça de frangos de corte

It was studied the effect of energy levels in the diet, obtained from vegetal oil inclusion, on the performance, diet cost per kilogram of broiler and fat content of the carcass, There were used 4,800 broiler chicks, 2,400 males and 2,400 females, and they were distributed in six treatment (energy levels in kcal ME/kg of diet) in three different phases: start diet from one to 20 days of age: A - 2930, B - 2980, C - 3030, D - 3080, E - 3130, F - 3180, growth diet from 21 to 40 days: A - 2980, B - 3030, C - 3050, D - 3130, E - 3150, F - 3230, finishing diet from 41 to 45 days of age: A - 3030, B - 3080, C - 3130,, D - 3180, E - 3230, F - 3280. The protein content was 22, 20 and 18% in each phase, respectively, There were evaluated the feed intake, energy intake, protein intake, weight gain, feed conversion mortality, diet cost per kg/bw. Sixty broilers were slaughtered, five males and five females per treatment, randomly chosen to determine the carcass composition considering the dry matter content, lipids content and protein content, total fat in carcass and fat per kilogram of broiler. The data were submitted to variance analysis and the means were compared using SNK. The broilers fed with medium and low levels of dietary energy showed the highest weight gain. At energy levels of the treatment D in the three phases, the lowest cost per kilogram of broiler was obtained. The females presented the highest fat content per kilogram of broiler produced.

Aquatic humus from an unpolluted Brazilian dark-brown stream: general characterization and size fractionation of bound heavy metals

The main pool of dissolved organic carbon in tropical aquatic environments, notably in dark-coloured streams, is concentrated in humic substances (HS). Aquatic HS are large organic molecules formed by micro-biotic degradation of biopolymers and polymerization of smaller organic molecules. From an environmental point of view, the study of metal-humic interactions is often aimed at predicting the effect of aquatic HS on the bioavailability of heavy metal ions in the environment. In the present work the aquatic humic substances (HS) isolated from a dark-brown stream (located in an environmental protection area near Cubatao city in São Paulo-State, Brazil) by means of the collector XAD-8 were investigated. FTIR studies showed that the carboxylic carbons are probably the most important binding sites for Hg(II) ions within humic molecules. C-13-NMR and H-1-NMR studies of aquatic HS showed the presence of constituents with a high degree of aromaticity (40% of carbons) and small substitution. A special five-stage tangential-flow ultrafiltration device (UF) was used for size fractionation of the aquatic HS under study and for their metal species in the molecular size range 1-100 kDa (six fractions). The fractionation patterns showed that metal traces remaining in aquatic HS after their XAD-8 isolation have different distributions. Generally, the major percentage of traces of Mn, Cd and Ni (determined by ICP-AES) was preferably complexed by molecules with relatively high molecular size. Cu was bound by fractions with low molecular size and Co showed no preferential binding site in the various humic fractions. Moreover, the species formed between aquatic HS and Hg(II), prepared by spiking (determined by CVAAS), appeared to be concentrated in the relatively high molecular size fraction F-1 (> 100 kDa).

Reduction of mercury(II) by tropical river humic substances (Rio Negro) - Part II. Influence of structural features (molecular size, aromaticity, phenolic groups, organically bound sulfur)

The influence of structural features of tropical river humic substances (HS) on their capability to reduce mercury(II) in aqueous solutions was studied. The HS investigated were conventionally isolated from Rio Negro water-Amazonas State/Brazil by means of the collector XAD 8. In addition, the isolated HS were on-line fractionated by tangential-flow multistage ultrafiltration (nominal molecular-weight cut-offs: 100, 50, 30, 10, 5 kDa) and characterized by potentiometry and UV/VIS spectroscopy. The reduction of Hg(II) ions to elemental Hg by size-fractions of Rio Negro HS was assessed by cold-vapor AAS (CVAAS). UV/VIS spectrometry revealed that the fractions of high molecular-size (F-1 > 100 kDa and F-2: 50-100 kDa) have a higher aromaticity compared to the fractions of small molecular-size (F-5: 5-10 kDa, F-6: < 5 kDa). In contrast, the potentiometric study showed different concentration of functional groups in the studied HS fractions. The reduction of Hg(II) by aquatic HS fractions at pH 5 proceeded in two steps (I, II) of slow first order kinetics (t(1/2) of I: 160 min, t(1/2) of II: 300 min) weakly influenced by the molecular-size, in contrast to the differing degree of Hg(II) reduction (F-5 > F-2 > > F-1 > F-3 > F-4 > > F-6). Accordingly, Hg(II) ions were preferably reduced by HS molecules having a relatively high ratio of phenolic/carboxylic groups and a small concentration of sulfur. From these results a complex 'competition' between reduction and complexation of mercury(II) by aquatic HS occurring in tropical rivers such as the Rio Negro can be suggested. (C) 2003 Elsevier B.V. All rights reserved.

Bound states of the Dirac equation for a class of effective quadratic plus inversely quadratic potentials

The Dirac equation is exactly solved for a pseudoscalar linear plus Coulomb-like potential in a two-dimensional world. This sort of potential gives rise to an effective quadratic plus inversely quadratic potential in a Sturm-Liouville problem, regardless the sign of the parameter of the linear potential, in sharp contrast with the Schrodinger case. The generalized Dirac oscillator already analyzed in a previous work is obtained as a particular case. (C) 2004 Elsevier B.V. All rights reserved.

A Lagrangian bound for many-to-many assignment problems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Aging reduces complexity of heart rate variability assessed by conditional entropy and symbolic analysis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

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.

On Duffin-Kemmer-Petiau particles with a mixed minimal-nonminimal vector coupling and the nondegenerate bound-states for the one-dimensional inversely linear background

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)