An Integer Programming Formulation of the Minimum Common String Partition problem

We consider the problem of finding a minimum common partition of two strings (MCSP). The problem has its application in genome comparison. MCSP problem is proved to be NP-hard. In this paper, we develop an Integer Programming (IP) formulation for the problem and implement it. The experimental results are compared with the previous state-of-the-art algorithms and are found to be promising.Comment: arXiv admin note: text overlap with arXiv:1401.453

Solution of Linear Programming Problems using a Neural Network with Non-Linear Feedback

This paper presents a recurrent neural circuit for solving linear programming problems. The objective is to minimize a linear cost function subject to linear constraints. The proposed circuit employs non-linear feedback, in the form of unipolar comparators, to introduce transcendental terms in the energy function ensuring fast convergence to the solution. The proof of validity of the energy function is also provided. The hardware complexity of the proposed circuit compares favorably with other proposed circuits for the same task. PSPICE simulation results are presented for a chosen optimization problem and are found to agree with the algebraic solution. Hardware test results for a 2–variable problem further serve to strengthen the proposed theory

Impact of land fragmentation and resource ownership on productivity and efficiency: The case of rice producers in Bangladesh

The paper analyzes the impact of land fragmentation and ownership of resources on productivity and technical efficiency in rice production in Bangladesh using farm level survey data. Results reveal that land fragmentation has a significant detrimental effect on productivity and efficiency as expected. The elasticity estimates of land fragmentation reveal that a 1% increase in land fragmentation reduces rice output by 0.05% and efficiency by 0.03%. On the other hand, ownership of key resources (land, family labour, and draft animals) significantly increases efficiency. The mean elasticity estimates reveal that a 1% increase in family labour and owned draft animal improve technical efficiency by 0.04% and 0.03%, respectively. Also, a 1% increase in the adoption of modern technology improves efficiency by 0.04%. The mean technical efficiency in rice production is estimated at 0.91 indicating little scope to improve rice production per se using existing varieties. Policy implications include addressing structural causes of land fragmentation (e.g., law of inheritance and political economy of agrarian structure), building of physical capital (e.g., land and livestock resources), improvements in extension services and adoption of modern rice technology. © 2008 Elsevier Ltd. All rights reserved

Monthly and Diurnal Variability of Rain Rate and Rain Attenuation during the Monsoon Period in Malaysia

Rain is the major source of attenuation for microwave propagation above 10 GHz. In tropical and equatorial regions where the rain intensity is higher, designing a terrestrial and earth-to-satellite microwave links is very critical and challenging at these frequencies. This paper presents the preliminary results of rain effects in a 23 GHz terrestrial point-to-point communication link 1.3km long. The experimental test bed had been set up at Skudai, Johor Bahru, Malaysia. In this area, a monsoon equatorial climate prevails and the rainfall rate can reach values well above 100mm/h with significant monthly and diurnal variability. Hence, it is necessary to implement a mitigation technique for maintaining an adequate radio link performance for the action of very heavy rain. Since we now know that the ULPC (Up Link Power Control) cannot guarantee the desired performance, a solution based on frequency band diversity is proposed in this paper. Here, a secondary radio link operating in a frequency not affected by rain (C band for instance) is placed parallel with the main link. Under no rain or light rain conditions, the secondary link carries without priority radio signals. When there is an outage of the main link due to rain, the secondary link assumes the priority traffic. The outcome of the research shows a solution for higher operating frequencies during rainy events

Location of Partial Discharges within a Transformer Winding Using Principal Component Analysis

Partial discharge (PD) may occur in a transformer winding due to ageing processes or defects introduced during manufacture. A partial discharge is defined as a localised electric discharge that only partially bridges the dielectric insulator between conductors when the electric field exceeds a critical value. The presence of PD does not necessarily indicate imminent failure of the transformer but it is a serious degradation and ageing mechanism which can be considered as a precursor of transformer failure. PD might occur anywhere along the transformer winding and the discharge signal can propagate along the winding to the bushing and neutral to earth connections. As far as maintenance and replacement processes are concerned, it is important to identify the location of PD activity so any repair or replace decision is assured to be cost effective. Therefore, identification of a PD source as well as its location along the transformer winding is of great interest to both manufacturers and system operators. The wavelet transform is a mathematical function that can be used to decompose a PD signal into detail levels and an approximation. Wavelet filtering is often used to improve signal to noise ratio (SNR) of measured signals, but in this case it is used to identify the distribution of signal energies in both the time and frequency domains. This method produces a feature vector for each captured discharge signal. The use of principle component analysis (PCA) can compress this data into three dimensions, to aid visualisation. Data captured by sensors over hundreds of cycles of applied voltage can be analysed using this approach. An experiment (Figure 1) has been developed that can be used to create PD data in order to investigate the feasibility of using PCA analysis to identify PD source location

Partial Discharge Location within a Transformer Winding using Principal Component Analysis

Partial discharge (PD) may occur in a transformer winding due to ageing processes, operational over stressing or defects introduced during manufacture. The presence of PD does not necessarily indicate imminent failure of the transformer but it will lead to serious degradation and ageing mechanisms which can be considered as a precursor of transformer failure. A necessary step is required in order to prevent degradation due to PD activity which may ultimately lead to failure. PD might occur anywhere along the transformer winding, the discharge signal can propagate along the winding to the bushing and neutral to earth connections. As far as maintenance and replacement processes are concerned, it is important to identify the location of PD activity so any repair or replace decision is assured to be cost effective. Therefore, identification of a PD source as well as its location along the transformer winding is of great interest to both manufacturers and system operators. The proposed method for locating PD sources in windings is based on wavelet filtering and principal component analysis. An experiment has been developed based on a high voltage winding section that has been used to produce PD measurement data and to investigate the feasibility of the proposed approach

The Swap Matching Problem Revisited

In this paper, we revisit the much studied problem of Pattern Matching with Swaps (Swap Matching problem, for short). We first present a graph-theoretic model, which opens a new and so far unexplored avenue to solve the problem. Then, using the model, we devise two efficient algorithms to solve the swap matching problem. The resulting algorithms are adaptations of the classic shift-and algorithm. For patterns having length similar to the word-size of the target machine, both the algorithms run in linear time considering a fixed alphabet.Comment: 23 pages, 3 Figures and 17 Table