A decomposition heuristic for the maximal covering location problem

This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature. © 2010 Edson Luiz França Senne et al.

Optimal phasor measurement units placement for fault location on overhead electric power distribution feeders

This paper proposes a new approach for optimal phasor measurement units placement for fault location on electric power distribution systems using Greedy Randomized Adaptive Search Procedure metaheuristic and Monte Carlo simulation. The optimized placement model herein proposed is a general methodology that can be used to place devices aiming to record the voltage sag magnitudes for any fault location algorithm that uses voltage information measured at a limited set of nodes along the feeder. An overhead, three-phase, three-wire, 13.8 kV, 134-node, real-life feeder model is used to evaluate the algorithm. Tests show that the results of the fault location methodology were improved thanks to the new optimized allocation of the meters pinpointed using this methodology. © 2011 IEEE.

Evolutionary dynamics of 5S rDNA location in acridid grasshoppers and its relationship with H3 histone gene and 45S rDNA location

We analyze the chromosomal location of 5S rDNA clusters in 29 species of grasshoppers belonging to the family Acrididae. There was extensive variation among species for the number and location of 5S rDNA sites. Out of 148 sites detected, 75% were proximally located, 21.6% were interstitial, and only 3.4% were distal. The number of 5S rDNA sites per species varied from a single chromosome pair (in six species) to all chromosome pairs (in five species), with a range of intermediate situations. Thirteen chromosomes from eight species carried two 5S rDNA clusters. At intraspecific level, differences among populations were detected in Eyprepocnemis plorans, and some heteromorphisms have also been observed in some species. Double FISH for 5S rDNA and H3 histone gene DNA, performed on 17 of these 29 species, revealed that both markers are sometimes placed in a same chromosome but at different location, whereas they appeared to co-localize in five species (Calliptamus barbarus, Heteracris adpersa, Aiolopus strepens, Oedipoda charpentieri and O. coerulescens). Double fiber-FISH in A. strepens and O. coerulescens showed that the two DNAs are closely interspersed with variable relative amounts of both classes of DNA. Finally, no correlation was observed between the number of 5S and 45S rDNA clusters in 23 species where this information was available. These results are discussed in the light of possible mechanisms of spread that led to the extensive variation in the number of clusters observed for both rDNA types in acridid grasshoppers. © 2011 Springer Science+Business Media B.V.

Fault location in underground systems through optimum-path forest

In this paper we propose an accurate method for fault location in underground distribution systems by means of an Optimum-Path Forest (OPF) classifier. We applied the Time Domains Reflectometry method for signal acquisition, which was further analyzed by OPF and several other well known pattern recognition techniques. The results indicated that OPF and Support Vector Machines outperformed Artificial Neural Networks classifier. However, OPF has been much more efficient than all classifiers for training, and the second one faster for classification. © 2011 IEEE.

Fault location in underground systems using artificial neural networks and PSCAD/EMTDC

The need for high reliability and environmental concerns are making the underground networks the most appropriate choice of energy distribution. However, like any other system, underground distribution systems are not free of failures. In this context, this work presents an approach to study underground systems using computational tools by integrating the software PSCAD/EMTDC with artificial neural networks to assist fault location in power distribution systems. Targeted benefits include greater accuracy and reduced repair time. The results presented here shows the feasibility of the proposed approach. © 2012 IEEE.

Influence of anatomical location on CT numbers in cone beam computed tomography

Objective: To assess the influence of anatomical location on computed tomography (CT) numbers in mid- and full field of view (FOV) cone beam computed tomography (CBCT) scans. Study Design: Polypropylene tubes with varying concentrations of dipotassium hydrogen phosphate (K2HPO4) solutions (50-1200 mg/mL) were imaged within the incisor, premolar, and molar dental sockets of a human skull phantom. CBCT scans were acquired using the NewTom 3G and NewTom 5G units. The CT numbers of the K2HPO 4 phantoms were measured, and the relationship between CT numbers and K2HPO4 concentration was examined. The measured CT numbers of the K2HPO4 phantoms were compared between anatomical sites. Results: At all six anatomical locations, there was a strong linear relationship between CT numbers and K2HPO4 concentration (R 2 > 0.93). However, the absolute CT numbers varied considerably with the anatomical location. Conclusion: The relationship between CT numbers and object density is not uniform through the dental arch on CBCT scans. © 2013 Elsevier Inc.

Bilevel approach for optimal location and contract pricing of distributed generation in radial distribution systems using mixed-integer linear programming

In this study, a novel approach for the optimal location and contract pricing of distributed generation (DG) is presented. Such an approach is designed for a market environment in which the distribution company (DisCo) can buy energy either from the wholesale energy market or from the DG units within its network. The location and contract pricing of DG is determined by the interaction between the DisCo and the owner of the distributed generators. The DisCo intends to minimise the payments incurred in meeting the expected demand, whereas the owner of the DG intends to maximise the profits obtained from the energy sold to the DisCo. This two-agent relationship is modelled in a bilevel scheme. The upper-level optimisation is for determining the allocation and contract prices of the DG units, whereas the lower-level optimisation is for modelling the reaction of the DisCo. The bilevel programming problem is turned into an equivalent single-level mixed-integer linear optimisation problem using duality properties, which is then solved using commercially available software. Results show the robustness and efficiency of the proposed model compared with other existing models. As regards to contract pricing, the proposed approach allowed to find better solutions than those reported in previous works. © The Institution of Engineering and Technology 2013.

Chromosomal organization of repetitive DNA sequences in Astyanax bockmanni (Teleostei, Characiformes): dispersive location, association and co-localization in the genome

Repetitive DNA sequences constitute a great portion of the genome of eukaryotes and are considered key components to comprehend evolutionary mechanisms and karyotypic differentiation. Aiming to contribute to the knowledge of chromosome structure and organization of some repetitive DNA classes in the fish genome, chromosomes of two allopatric populations of Astyanax bockmanni were analyzed using classic cytogenetics techniques and fluorescent in situ hybridization, with probes for ribosomal DNA sequences, histone DNA and transposable elements. These Astyanax populations showed the same diploid number (2n = 50), however with differences in chromosome morphology, distribution of constitutive heterochromatin, and location of 18S rDNA and retroelement Rex3 sites. In contrast, sites for 5S rDNA and H1, H3 and H4 histones showed to be co-located and highly conserved. Our results indicate that dispersion and variability of 18S rDNA and heterochromatin sites are not associated with macro rearrangements in the chromosome structure of these populations. Similarly, distinct evolutionary mechanisms would act upon histone genes and 5S rDNA, contributing to chromosomal association and co-location of these sequences. Data obtained indicate that distinct mechanisms drive the spreading of repetitive DNAs in the genome of A. bockmanni. Also, mobile elements may account for the polymorphism of the major rDNA sites and heterochromatin in this genus. © 2013 Springer Science+Business Media Dordrecht.

The dynamic behaviour of a buried water pipe and its effect on leak location using acoustic methods

Leakage in buried pipes is one of the main concerns for water companies due to the scarcity of potable water sources. Older metallic pipelines have been replaced by plastic pipes in such systems, which makes it more difficult to locate leaks using acoustics and vibration. This is mainly because of the high attenuation of leak signals caused by the damping in the pipe wall. To investigate acoustic methods in leak location in controlled conditions, a bespoke test rig was constructed in the UK. In this paper, data from this test-rig is used to discuss some issues that arise when using two contemporary correlators. Of particular interest, is the way in which a resonance in the system can have a profound effect on the estimate of the position of the leak depending on the way in which the leak noise signals are processed. © (2013) Trans Tech Publications.

Wavespeed measurement in buried water distribution pipes and its significance in leak location

To determine the location of leaks in buried water pipes, acoustic methods are often used. These have proven to be very effective in metallic pipes but have been problematic in modern plastic pipes. In this paper the reason why this is so is discussed together with some measurements that were made on a bespoke test rig built by South Staffs Water plc. A particular problem is the estimate of the wavespeed. Tables are frequently used for this purpose, but these are often inaccurate and this means that a leak cannot be located accurately. An in-situ measure of the wavespeed is thus preferable. In this paper it is shown that there are significant issues in obtaining an accurate estimate of the wavespeed when a leak is present in the system. A method is proposed that overcomes some of these problems, which is discussed and is demonstrated using some data from the bespoke test-rig. © (2013) Trans Tech Publications.

The conservation of number and location of 18S sites indicates the relative stability of rDNA in species of Pentatomomorpha (Heteroptera)

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

Palindromic and perturbed polynomials: zeros location

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

Distribution of Brazilian dermatologists according to geographic location, population and HDI of municipalities: an ecological study

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

Location of 45S Ribosomal Genes in Mitotic and Meiotic Chromosomes of Buthid Scorpions

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

The role of oxygen vacancies and their location in the magnetic properties of Ce1-xCuxO2-delta nanorods

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