New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Novel sources of witches` broom resistance (causal agent Moniliophthora perniciosa) from natural populations of Theobroma cacao from the Brazilian Amazon

Witches` broom is a severe disease of Theobroma cacao L. (cacao), caused by the basidiomycete Moniliophthora perniciosa. The use of resistant cultivars is the ultimate method of control, but there are limited sources of resistance. Further, resistance from the most widely used source (`Scavina 6`) has been overcome after a few years of deployment. New sources of resistance have been intensively searched for in the Amazon basin. Here, we evaluated for witches` broom resistance, cacao accessions from various natural cacao populations originally collected in the Brazilian Amazon. Resistance of 43 families was evaluated under nursery and/or field conditions by artificial or natural infection, respectively, based on disease incidence. Screening for resistance by artificial inoculation under nursery conditions appeared to be efficient in identifying these novel resistance sources, confirmed by natural field evaluation over a nine-year period. The increase in natural field infection of `Scavina 6` was clearly demonstrated. Among the evaluated families with the least witches` broom incidence, there were accessions originally collected from distinct river basins, including the Jamari river (`CAB 0371`; `CAB 0388`; `CAB 0392`; and `CAB 0410`); Acre (`CAB 0169`); Javari (`CAB 0352`); Solimes (`CAB 0270`); and from the Purus river basin, the two most outstanding resistant accessions, `CAB 0208` and `CAB 0214`. The large genetic diversity found in cacao populations occurring at river basins from Acre and Amazonas states, Brazil, increased the chance that the selected resistant accessions would be genetically more dissimilar, and represent distinct sources of resistance to M. perniciosa from `Scavina 6`.

Transgenic tobacco revealing altered bacterial diversity in the rhizosphere during early plant development

The rhizosphere constitutes a complex niche that may be exploited by a wide variety of bacteria. Bacterium-plant interactions in this niche can be influenced by factors such as the expression of heterologous genes in the plant. The objective of this work was to describe the bacterial communities associated with the rhizosphere and rhizoplane regions of tobacco plants, and to compare communities from transgenic tobacco lines (CAB1, CAB2 and TRP) with those found in wild-type (WT) plants. Samples were collected at two stages of plant development, the vegetative and flowering stages (1 and 3 months after germination). The diversity of the culturable microbial community was assessed by isolation and further characterization of isolates by amplified ribosomal RNA gene restriction analysis (ARDRA) and 16S rRNA sequencing. These analyses revealed the presence of fairly common rhizosphere organisms with the main groups Alphaproteobacteria, Betaproteobacteria, Actinobacteria and Bacilli. Analysis of the total bacterial communities using PCR-DGGE (denaturing gradient gel electrophoresis) revealed that shifts in bacterial communities occurred during early plant development, but the reestablishment of original community structure was observed over time. The effects were smaller in rhizosphere than in rhizoplane samples, where selection of specific bacterial groups by the different plant lines was demonstrated. Clustering patterns and principal components analysis (PCA) were used to distinguish the plant lines according to the fingerprint of their associated bacterial communities. Bands differentially detected in plant lines were found to be affiliated with the genera Pantoea, Bacillus and Burkholderia in WT, CAB and TRP plants, respectively. The data revealed that, although rhizosphere/rhizoplane microbial communities can be affected by the cultivation of transgenic plants, soil resilience may be able to restore the original bacterial diversity after one cycle of plant cultivation.

Regulation of photosynthetic pigments in micro-algae by multiple environmental factors: a dynamic balance hypothesis

Environmental effects on the concentration of photosynthetic pigments in micro-algae can be explained by dynamics of photosystem synthesis and deactivation. A model that couples photosystem losses to the relative cellular rates of energy harvesting (light absorption) and assimilation predicts optimal concentrations of light-harvesting pigments and balanced energy flow under environmental conditions that affect light availability and metabolic rates. Effects of light intensity, nutrient supply and temperature on growth rate and pigment levels were similar to general patterns observed across diverse micro-algal taxa. Results imply that dynamic behaviour associated with photophysical stress, and independent of gene regulation, might constitute one mechanism for photo-acclimation of photosynthesis.

New techniques in nutritional assessment: body composition methods

New techniques in air-displacement plethysmography seem to have overcome many of the previous problems of poor reproducibility and validity. These have made body-density measurements available to a larger range of individuals, including children, elderly and sick patients who often have difficulties in being submerged underwater in hydrodensitometry systems. The BOD POD air-displacement system (BOD POD body composition system; Life Measurement Instruments, Concord, CA, USA) is more precise than hydrodensitometry, is simple and rapid to operate (approximately 1 min measurements) and the results agree closely with those of hydrodensitometry (e.g. +/-3.4% for estimation of body fat). Body line scanners employing the principles of three-dimensional photography are potentially able to measure the surface area and volume of the body and its segments even more rapidly (approximately 10 s), but the validity of the measurements needs to be established. Advances in i.r. spectroscopy and mathematical modelling for calculating the area under the curve have improved precision for measuring enrichment of (H2O)-H-2 in studies of water dilution (CV 0.1-0.9% within the range of 400-1000 mu l/l) in saliva, plasma and urine. The technique is rapid and compares closely with mass spectrometry (bias 1 (SD 2) %). Advances in bedside bioelectrical-impedance techniques are making possible potential measurements of skinfold thicknesses and limb muscle mass electronically. Preliminary results suggest that the electronic method is more reproducible (intra-and inter-individual reproducibility for measuring skinfold thicknesses) and associated with less bias (+ 12%), than anthropometry (+ 40%). In addition to these selected examples, the 'mobility' or transfer of reference methods between centres has made the distinction between reference and bedside or field techniques less distinct than in the past.

Long range forecasts of the numbers of Helicoverpa punctigera and H-armigera (Lepidoptera : Noctuidae) in Australia using the Southern Oscillation Index and the Sea Surface Temperature

The use of long-term forecasts of pest pressure is central to better pest management. We relate the Southern Oscillation Index (SOI) and the Sea Surface Temperature (SST) to long-term light-trap catches of the two key moth pests of Australian agriculture, Helicoverpa punctigera (Wallengren) and H. armigera (Hubner), at Narrabri, New South Wales over 11 years, and for H. punctigera only at Turretfield, South Australia over 22 years. At Narrabri, the size of the first spring generation of both species was significantly correlated with the SOI in certain months, sometimes up to 15 months before the date of trapping. Differences in the SOI and SST between significant months were used to build composite variables in multiple regressions which gave fitted values of the trap catches to less than 25% of the observed values. The regressions suggested that useful forecasts of both species could be made 6-15 months ahead. The influence of the two weather variables on trap catches of H. punctigera at Turretfield were not as strong as at Narrabri, probably because the SOI was not as strongly related to rainfall in southern Australia as it is in eastern Australia. The best fits were again given by multiple regressions with SOI plus SST variables, to within 40% of the observed values. The reliability of both variables as predictors of moth numbers may be limited by the lack of stability in the SOI-rainfall correlation over the historical record. As no other data set is available to test the regressions, they can only be tested by future use. The use of long-term forecasts in pest management is discussed, and preliminary analyses of other long sets of insect numbers suggest that the Southern Oscillation Index may be a useful predictor of insect numbers in other parts of the world.

Five-Year Follow-Up of a Randomized Comparison Between Off-Pump and On-Pump Stable Multivessel Coronary Artery Bypass Grafting. The MASS III Trial

Background-Coronary artery bypass graft surgery with cardiopulmonary bypass is a safe, routine procedure. Nevertheless, significant morbidity remains, mostly because of the body`s response to the nonphysiological nature of cardiopulmonary bypass. Few data are available on the effects of off-pump coronary artery bypass graft surgery (OPCAB) on cardiac events and long-term clinical outcomes. Methods and Results-In a single-center randomized trial, 308 patients undergoing coronary artery bypass graft surgery were randomly assigned: 155 to OPCAB and 153 to on-pump CAB (ONCAB). Primary composite end points were death, myocardial infarction, further revascularization (surgery or angioplasty), or stroke. After 5-year follow-up, the primary composite end point was not different between groups (hazard ratio 0.71, 95% CI 0.41 to 1.22; P=0.21). A statistical difference was found between OPCAB and ONCAB groups in the duration of surgery (240 +/- 65 versus 300 +/- 87.5 minutes; P<0.001), in the length of ICU stay (19.5 +/- 17.8 versus 43 +/- 17.0 hours; P<0.001), time to extubation (4.6 +/- 6.8 versus 9.3 +/- 5.7 hours; P<0.001), hospital stay (6 +/- 2 versus 9 +/- 2 days; P<0.001), higher incidence of atrial fibrillation (35 versus 4% of patients; P<0.001), and blood requirements (31 versus 61% of patients; P<0.001), respectively. The number of grafts per patient was higher in the ONCAB than the OPCAB group (2.97 versus 2.49 grafts/patient; P<0.001). Conclusions-No difference was found between groups in the primary composite end point at 5-years follow-up. Although OPCAB surgery was related to a lower number of grafts and higher episodes of atrial fibrillation, it had no significant implications related to long-term outcomes.