Extended Formulations in Mixed-integer Convex Programming

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer approximation algorithms and generally faster solution times. First, we observe that all MICP instances from the MINLPLIB2 benchmark library are conic representable with standard symmetric and nonsymmetric cones. Conic reformulations are shown to be effective extended formulations themselves because they encode separability structure. For mixed-integer conic-representable problems, we provide the first outer approximation algorithm with finite-time convergence guarantees, opening a path for the use of conic solvers for continuous relaxations. We then connect the popular modeling framework of disciplined convex programming (DCP) to the existence of extended formulations independent of conic representability. We present evidence that our approach can yield significant gains in practice, with the solution of a number of open instances from the MINLPLIB2 benchmark library.Comment: To be presented at IPCO 201

Measuring vertebrate telomeres: applications and limitations

Telomeres are short tandem repeated sequences of DNA found at the ends of eukaryotic chromosomes that function in stabilizing chromosomal end integrity. In vivo studies of somatic tissue of mammals and birds have shown a correlation between telomere length and organismal age within species, and correlations between telomere shortening rate and lifespan among species. This result presents the tantalizing possibility that telomere length could be used to provide much needed information on age, ageing and survival in natural populations where longitudinal studies are lacking. Here we review methods available for measuring telomere length and discuss the potential uses and limitations of telomeres as age and ageing estimators in the fields of vertebrate ecology, evolution and conservation

Evolutionary Dead End in the Galápagos: Divergence of Sexual Signals in the Rarest of Darwin's Finches

Understanding the mechanisms underlying speciation remains a challenge in evolutionary biology. The adaptive radiation of Darwin's finches is a prime example of species formation, and their study has revealed many important insights into evolutionary processes. Here, we report striking differences in mating signals (songs), morphology and genetics between the two remnant populations of Darwin's mangrove finch Camarhynchus heliobates, one of the rarest species in the world. We also show that territorial males exhibited strong discrimination of sexual signals by locality: in response to foreign songs, males responded weaker than to songs from their own population. Female responses were infrequent and weak but gave approximately similar results. Our findings not only suggest speciation in the mangrove finch, thereby providing strong support for the central role of sexual signals during speciation, but they have also implications for the conservation of this iconic bird. If speciation is complete, the eastern species will face imminent extinction, because it has a population size of only 5–10 individuals

Observation of interstellar lithium in the low-metallicity Small Magellanic Cloud

The primordial abundances of light elements produced in the standard theory of Big Bang nucleosynthesis (BBN) depend only on the cosmic ratio of baryons to photons, a quantity inferred from observations of the microwave background. The predicted primordial 7Li abundance is four times that measured in the atmospheres of Galactic halo stars. This discrepancy could be caused by modification of surface lithium abundances during the stars' lifetimes or by physics beyond the Standard Model that affects early nucleosynthesis. The lithium abundance of low-metallicity gas provides an alternative constraint on the primordial abundance and cosmic evolution of lithium that is not susceptible to the in situ modifications that may affect stellar atmospheres. Here we report observations of interstellar 7Li in the low-metallicity gas of the Small Magellanic Cloud, a nearby galaxy with a quarter the Sun's metallicity. The present-day 7Li abundance of the Small Magellanic Cloud is nearly equal to the BBN predictions, severely constraining the amount of possible subsequent enrichment of the gas by stellar and cosmic-ray nucleosynthesis. Our measurements can be reconciled with standard BBN with an extremely fine-tuned depletion of stellar Li with metallicity. They are also consistent with non-standard BBN.Comment: Published in Nature. Includes main text and Supplementary Information. Replaced with final title and abstrac

Population-Level Benefits from Providing Effective HIV Prevention Means to Pregnant Women in High Prevalence Settings

Background:HIV prevalence among pregnant women in Southern Africa is extremely high. Epidemiological studies suggest that pregnancy increases the risk of HIV sexual acquisition and that HIV infections acquired during pregnancy carry higher risk of mother-to-child transmission (MTCT). We analyze the potential benefits from extending the availability of effective microbicide to pregnant women (in addition to non-pregnant women) in a wide-scale intervention.Methods and Findings:A transmission dynamic model was designed to assess the impact of microbicide use in high HIV prevalence settings and to estimate proportions of new HIV infections, infections acquired during pregnancy, and MTCT prevented over 10 years. Our analysis suggests that consistent use of microbicide with 70% efficacy by 60% of non-pregnant women may prevent approximately 40% and 15% of new infections in women and men respectively over 10 years, assuming no additional increase in HIV risk to either partner during pregnancy (RRHIV/preg = 1). It may also prevent 8-15% MTCT depending on the increase in MTCT risk when HIV is acquired during pregnancy compared to before pregnancy (RRMTCT/preg). Extending the microbicides use during pregnancy may improve the effectiveness of the intervention by 10% (RRHIV/preg = 1) to 25% (RRHIV/preg = 2) and reduce the number of HIV infections acquired during pregnancy by 40% to 70% in different scenarios. It may add between 6% (RRHIV/preg = 1, RRMTCT/preg = 1) and 25% (RRHIV/preg = 2, RRMTCT/preg = 4) to the reduction in the residual MTCT.Conclusion:Providing safe and effective microbicide to pregnant women in the context of wide-scale interventions would be desirable as it would increase the effectiveness of the intervention and significantly reduce the number of HIV infections acquired during pregnancy. The projected benefits from covering pregnant women by the HIV prevention programs is more substantial in communities in which the sexual risk during pregnancy is elevated. © 2013 Dimitrov et al

No Detectable Fertility Benefit from a Single Additional Mating in Wild Stalk-Eyed Flies

Background: Multiple mating by female insects is widespread, and the explanation(s) for repeated mating by females has been the subject of much discussion. Females may profit from mating multiply through direct material benefits that increase their own reproductive output, or indirect genetic benefits that increase offspring fitness. One particular direct benefit that has attracted significant attention is that of fertility assurance, as females often need to mate multiply to achieve high fertility. This hypothesis has never been tested in a wild insect population.Methodology/Principal Findings: Female Malaysian stalk-eyed flies (Teleopsis dalmanni) mate repeatedly during their lifetime, and have been shown to be sperm limited under both laboratory and field conditions. Here we ask whether receiving an additional mating alleviates sperm limitation in wild females. In our experiment one group of females received a single additional mating, while a control group received an interrupted, and therefore unsuccessful, mating. Females that received an additional mating did not lay more fertilised eggs in total, nor did they lay proportionately more fertilised eggs. Female fertility declined significantly through time, demonstrating that females were sperm limited. However, receipt of an additional mating did not significantly alter the rate of this decline.Conclusions/Significance: Our data suggest that the fertility consequences of a single additional mating were small. We discuss this effect (or lack thereof), and suggest that it is likely to be attributed to small ejaculate size, a high proportion of failed copulations, and the presence of X-linked meiotic drive in this species

Human activity was a major driver of the mid-Holocene vegetation change in southern Cumbria: Implications for the elm decline in the British Isles

This is the author accepted manuscript. The final version is available from Wiley via the DOI in this record.The dramatic decline in elm (Ulmus) across a large swathe of north-west Europe in the mid-Holocene has been ascribed to a number of possible factors, including climate change, human activity and/or pathogens. A major limitation for identifying the underlying cause(s) has been the limited number of high-resolution records with robust geochronological frameworks. Here, we report a multiproxy study of an upland (Blea Tarn) and lowland (Urswick Tarn) landscape in southern Cumbria (British Isles) to reconstruct vegetation change across the elm decline in an area with a rich and well-dated archaeological record to disentangle different possible controls. Here we find a two-stage decline in Ulmus taking place between 6350–6150 and 6050–5850 cal a BP, with the second phase coinciding with an intensification of human activity. The scale of the decline and associated human impact is more abrupt in the upland landscape. We consider it likely that a combination of human impact and disease drove the Ulmus decline within southern Cumbria.This work was funded by a studentship for MJG from the University of Exeter and Sir John Fisher Foundation. Additional funding for 14C dating was from the Cumberland and Westmorland Antiquarian and Archaeological Society (Clare Fell Bursary to MJG), and the Australian Research Council (FL100100195)

Quantifying measures to limit wind driven resuspension of sediments for improvement of the ecological quality in some shallow Dutch lakes

Although phosphorus loadings are considered the main pressure for most shallow lakes, wind-driven resuspension can cause additional problems for these aquatic ecosystems. We quantified the potential effectiveness of measures to reduce the contribution of resuspended sediments, resulting from wind action, to the overall light attenuation for three comparable shallow peat lakes with poor ecological status in the Netherlands: Loosdrecht, Nieuwkoop, and Reeuwijk (1.8–2.7 m depth, 1.6–2.5 km fetch). These measures are: 1. wave reducing barriers, 2. water level fluctuations, 3. capping of the sediment with sand, and 4. combinations of above. Critical shear stress of the sediments for resuspension (Vcrit), size distribution, and optical properties of the suspended material were quantified in the field (June 2009) and laboratory. Water quality monitoring data (2002–2009) showed that light attenuation by organic suspended matter in all lakes is high. Spatial modeling of the impact of these measures showed that in Lake Loosdrecht limiting wave action can have significant effects (reductions from 6% exceedance to 2% exceedance of Vcrit), whereas in Lake Nieuwkoop and Lake Reeuwijk this is less effective. The depth distribution and shape of Lake Nieuwkoop and Lake Reeuwijk limit the role of wind-driven resuspension in the total suspended matter concentration. Although the lakes are similar in general appearance (origin, size, and depth range) measures suitable to improve their ecological status differ. This calls for care when defining the programme of measures to improve the ecological status of a specific lake based on experience from other lakes.

Subcutaneous dissociative conscious sedation (sDCS) an alternative method for airway regional blocks: a new approach

<p>Abstract</p> <p>Background</p> <p>Predicted difficult airway is a definite indication for awake intubation and spontaneous ventilation. Airway regional blocks which are commonly used to facilitate awake intubation are sometimes impossible or forbidden. On the other hand deep sedation could be life threatening in the case of compromised airway.</p> <p>The aim of this study is evaluating "Subcutaneous Dissociative Conscious Sedation" (sDCS) as an alternative method to airway regional blocks for awake intubation.</p> <p>Methods</p> <p>In this prospective, non-randomized study, 30 patients with predicted difficult airway (laryngeal tumors), who were scheduled for direct laryngoscopic biopsy (DLB), underwent "Subcutaneous Dissociative Conscious Sedation" (sDCS) exerted by intravenous fentanyl 3-4ug/kg and subcutaneous ketamine 0.6-0.7 mg/kg. The tongue and pharynx were anesthetized with lidocaine spray (4%<b>)</b>. 10 minutes after a subcutaneous injection of ketamine direct laryngoscopy was performed. Extra doses of fentanyl 50-100 ug were administered if the patient wasn't cooperative enough for laryngoscopy.</p> <p>Patients were evaluated for hemodynamic stability (heart rate and blood pressure), oxygen saturation (Spo₂), patient cooperation (obedient to open the mouth for laryngoscopy and the number of tries for laryngoscopy), patient comfort (remaining moveless), hallucination, nystagmus and salivation (need for aspiration before laryngoscopy).</p> <p>Results</p> <p>Direct laryngoscopy was performed successfully in all patients. One patient needed extra fentanyl and then laryngoscopy was performed successfully on the second try. All patients were cooperative enough during laryngoscopy. Hemodynamic changes more than 20% occurred in just one patient. Oxygen desaturation (spo₂< 90%) didn't occur in any patient.</p> <p>Conclusions</p> <p>Subcutaneous Dissociative Conscious Sedation (sDCS) as a new approach to airway is an acceptable and safe method for awake intubation and it can be suggested as a noninvasive substitute of low complication rate for regional airway blocks.</p> <p>Registration ID in IRCT</p> <p>IRCT201012075333N1</p

An analysis of returned medicines in primary care

Objective: The number of pharmaceutical items issued on prescription is continually rising and contributing to spiralling healthcare costs. Although there is some data highlighting the quantity, in terms of weight of medicines returned specifically to community pharmacies, little is known about the specific details of such returns or other destinations for wasted medications. This pilot study has been designed to investigate the types and amounts of medicines returned to both general practices (GPs) and associated local community pharmacies determining the reasons why these medicines have been returned. Method: The study was conducted in eight community pharmacies and five GP surgeries within East Birmingham over a 4-week period. Main outcome Measure: Reason for return and details of returned medication. Results: A total of 114 returns were made during the study: 24 (21.1) to GP surgeries and 90 (78.9) to community pharmacies. The total returns comprised 340 items, of which 42 (12.4) were returned to GPs and 298 (87.6) to pharmacies, with the mean number of items per return being 1.8 and 3.3, respectively. Half of the returns in the study were attributed to the doctor changing or stopping the medicine; 23.7 of returns were recorded as excess supplies or clearout often associated with patients' death and 3.5 of returns were related to adverse drug reactions. Cardiovascular drugs were most commonly returned, amounting to 28.5 of the total drugs returned during the study. Conclusions: The results from this pilot study indicate that unused medicines impose a significant financial burden on the National Health Service as well as a social burden on the United Kingdom population. Further studies are examining the precise nature of returned medicines and possible solutions to these issues. © Springer 2005