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

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

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

Effects of supplementary feeds on growth and survival of freshwater giant prawn (Macrobrachium resenbergii [i.e. rosenbergii] deMan)

Highest growth of prawn was obtained with Feed B (743 kg/ha) with highest survival rate (60.88%) followed by Feed A where production and survival rate was 659 kg/ha and 53.50%, respectively. Feed A contained 30% dry ground cow viscera, 40% oil cake, 20% rice-bran and 10% heat bran. Feed conversion ratios were found to be 7.60:1 for Feed A and 6.46:1 for Feed B, which indicated that Feed B was more efficiently utilized by the prawn than Feed A. Statistical analysis revealed that the differences in production of prawns among the treatments were highly significant (P< 0.01)

Tailoring light-sound interactions in a single mode fiber for the high-power transmission or sensing applications

A full-vectorial numerically efficient Finite Element Method (FEM) based computer code is developed to study complex light-sound interactions in a single mode fiber (SMF). The SBS gain or SBS threshold in a fiber is highly related to the overlap between the optical and acoustic modes. For a typical SMF the acoustic-optic overlap strongly depends on the optical and acoustic mode profiles and it is observed that the acoustic mode is more confined in the core than the optical mode and reported overlap is around 94 % between these fundamental optical and acoustic modes. However, it is shown here that selective co-doping of Aluminum and Germanium in core reduces the acoustic index while keeping the optical index of the same value and thus results in increased acoustic- optic overlap of 99.7%. On the other hand, a design of acoustic anti-guide fiber for high-power transmission systems is also proposed, where the overlap between acoustic and optical modes is reduced. Here, we show that by keeping the optical properties same as a standard SMF and introducing a Boron doped 2ndlayer in the cladding, a very low value of 2.7% overlap is achieved. Boron doping in cladding 2ndlayer results in a high acoustic index and acoustic modes shifts in the cladding from the core, allowing much high power delivery through this SMF

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