Heuristic algorithm for computing reversal distance with multigene families via binary integer programming

Hannenhalli and Pevzner developed the first polynomial-time algorithm for the combinatorial problem of sorting of signed genomic data. Their algorithm solves the minimum number of reversals required for rearranging a genome to another when gene duplication is nonexisting. In this paper, we show how to extend the Hannenhalli-Pevzner approach to genomes with multigene families. We propose a new heuristic algorithm to compute the reversal distance between two genomes with multigene families via the concept of binary integer programming without removing gene duplicates. The experimental results on simulated and real biological data demonstrate that the proposed algorithm is able to find the reversal distance accurately. ©2005 IEEE

Mathematical methods for spatially cohesive reserve design

The problem of designing spatially cohesive nature reserve systems that meet biodiversity objectives is formulated as a nonlinear integer programming problem. The multiobjective function minimises a combination of boundary length, area and failed representation of the biological attributes we are trying to conserve. The task is to reserve a subset of sites that best meet this objective. We use data on the distribution of habitats in the Northern Territory, Australia, to show how simulated annealing and a greedy heuristic algorithm can be used to generate good solutions to such large reserve design problems, and to compare the effectiveness of these methods.

Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post

This paper presents a new multi-depot combined vehicle and crew scheduling algorithm, and uses it, in conjunction with a heuristic vehicle routing algorithm, to solve the intra-city mail distribution problem faced by Australia Post. First we describe the Australia Post mail distribution problem and outline the heuristic vehicle routing algorithm used to find vehicle routes. We present a new multi-depot combined vehicle and crew scheduling algorithm based on set covering with column generation. The paper concludes with a computational investigation examining the affect of different types of vehicle routing solutions on the vehicle and crew scheduling solution, comparing the different levels of integration possible with the new vehicle and crew scheduling algorithm and comparing the results of sequential versus simultaneous vehicle and crew scheduling, using real life data for Australia Post distribution networks.

Optimal release strategies for biological control agents: an application of stochastic dynamic programming to population management

1. Establishing biological control agents in the field is a major step in any classical biocontrol programme, yet there are few general guidelines to help the practitioner decide what factors might enhance the establishment of such agents. 2. A stochastic dynamic programming (SDP) approach, linked to a metapopulation model, was used to find optimal release strategies (number and size of releases), given constraints on time and the number of biocontrol agents available. By modelling within a decision-making framework we derived rules of thumb that will enable biocontrol workers to choose between management options, depending on the current state of the system. 3. When there are few well-established sites, making a few large releases is the optimal strategy. For other states of the system, the optimal strategy ranges from a few large releases, through a mixed strategy (a variety of release sizes), to many small releases, as the probability of establishment of smaller inocula increases. 4. Given that the probability of establishment is rarely a known entity, we also strongly recommend a mixed strategy in the early stages of a release programme, to accelerate learning and improve the chances of finding the optimal approach.

Model-based analysis of anaerobic acetate uptake by a mixed culture of polyphosphate-accumulating and glycogen-accumulating organisms

An increasing number of studies shows that the glycogen-accumulating organisms (GAOs) can survive and may indeed proliferate under the alternating anaerobic/aerobic conditions found in EBPR systems, thus forming a strong competitor of the polyphosphate-accumulating organisms (PAOs). Understanding their behaviors in a mixed PAO and GAO culture under various operational conditions is essential for developing operating strategies that disadvantage the growth of this group of unwanted organisms. A model-based data analysis method is developed in this paper for the study of the anaerobic PAO and GAO activities in a mixed PAO and GAO culture. The method primarily makes use of the hydrogen ion production rate and the carbon dioxide transfer rate resulting from the acetate uptake processes by PAOs and GAOs, measured with a recently developed titration and off-gas analysis (TOGA) sensor. The method is demonstrated using the data from a laboratory-scale sequencing batch reactor (SBR) operated under alternating anaerobic and aerobic conditions. The data analysis using the proposed method strongly indicates a coexistence of PAOs and GAOs in the system, which was independently confirmed by fluorescent in situ hybridization (FISH) measurement. The model-based analysis also allowed the identification of the respective acetate uptake rates by PAOs and GAOs, along with a number of kinetic and stoichiometric parameters involved in the PAO and GAO models. The excellent fit between the model predictions and the experimental data not involved in parameter identification shows that the parameter values found are reliable and accurate. It also demonstrates that the current anaerobic PAO and GAO models are able to accurately characterize the PAO/GAO mixed culture obtained in this study. This is of major importance as no pure culture of either PAOs or GAOs has been reported to date, and hence the current PAO and GAO models were developed for the interpretation of experimental results of mixed cultures. The proposed method is readily applicable for detailed investigations of the competition between PAOs and GAOs in enriched cultures. However, the fermentation of organic substrates carried out by ordinary heterotrophs needs to be accounted for when the method is applied to the study of PAO and GAO competition in full-scale sludges. (C) 2003 Wiley Periodicals, Inc.

Molecular mixed-valence cyanide bridged Co-III-Fe-II complexes

Cyano-bridged mixed-valence compounds have been known for a long time, i.e., Prussian Blue polymeric solids. Nevertheless, the interest in discrete complexes having a well-defined molecular nuclearity has emerged more recently. There are numerous examples of cyano-bridged mixed-valence complexes in the recent literature, as they show promising and useful applications in electrochromism, molecular magnetism and molecular electronics. In this paper, the reactivity, synthetic and structural chemistry, as well as some physical and chemical properties, of a series of discrete dinuclear mixed-valence cyano-bridged complexes of general formulae [LnCoIII(mu NC)Fe-II(CN)(5)](-) (L = pentadentate macrocyclic ligand) are reviewed. Special emphasis is given to the synthetic strategy, redox properties and metal-to-metal-charge-transfer (MMCT) band energy. Tuning the MMCT transition energy has been possible by changing the redox potential of the metal centers, both through structural and outer-sphere changes. The redox processes that involve the appearance and disappearance of these MMCT bands in the visible region have been dealt with in relation to the possible uses of the complexes. (c) 2004 Elsevier B.V. All rights reserved.

Time-resolved spectroscopy of the metal-to-metal charge transfer excited state in dinuclear cyano-bridged mixed-valence complexes

Visible pump-probe spectroscopy has been used to identify and characterize short-lived metal-to-metal charge transfer (MMCT) excited states in a group of cyano-bridged mixed-valence complexes of the formula [(LCoNCMII)-N-III(CN)(5)](-), where L is a pentadentate macrocyclic pentaamine (L-14) or triamine-dithiaether (L-14S) and M is Fe or Ru. Nanosecond pump-probe spectroscopy on frozen solutions of [(LCoNCFeII)-Co-14-N-III(CN)(5)](-) and [(LCoNCFeII)-Co-14S-N-III(CN)(5)](-) at 11 K enabled the construction of difference transient absorption spectra that featured a rise in absorbance in the region of 350-400 nm consistent with the generation of the ferricyanide chromophore of the photoexcited complex. The MMCT excited state of the Ru analogue [(LCoNCRuII)-Co-14-N-III(CN)(5)](-) was too short-lived to allow its detection. Femtosecond pump-probe spectroscopy on aqueous solutions of [(LCoNCFeII)-Co-14-N-III(CN)(5)](-) and [(LCoNCFeII)-Co-14S-N-III(CN)(5)](-) at room temperature enabled the lifetimes of their Co-II-Fe-III MMCT excited states to be determined as 0.8 and 1.3 ps, respectively.

Rough Notes on Programming AVR Microcontrollers in C

These notes follow on from the material that you studied in CSSE1000 Introduction to Computer Systems. There you studied details of logic gates, binary numbers and instruction set architectures using the Atmel AVR microcontroller family as an example. In your present course (METR2800 Team Project I), you need to get on to designing and building an application which will include such a microcontroller. These notes focus on programming an AVR microcontroller in C and provide a number of example programs to illustrate the use of some of the AVR peripheral devices.

Gene organization of the dnaA region of Wolbachia

The dnaA region of Wolbachia, an intracellular bacterial parasite of insects, is unique. A glnA cognate was found upstream of the dnaA gene, while neither of the two open reading frames detected downstream of dnaA has any homologue in the database. This unusual gene arrangement may reflect requirements associated with the unique ecological niche this agent occupies.