Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are constructed by fixing a threshold revenue $\pi$ and then choosing all products with revenue at least $\pi$. This is known as the revenue-ordered assortments strategy. In this paper we study the approximation guarantees provided by revenue-ordered assortments when customers are rational in the following sense: the probability of selecting a specific product from the set being offered cannot increase if the set is enlarged. This rationality assumption, known as regularity, is satisfied by almost all discrete choice models considered in the revenue management and choice theory literature, and in particular by random utility models. The bounds we obtain are tight and improve on recent results in that direction, such as for the Mixed Multinomial Logit model by Rusmevichientong et al. (2014). An appealing feature of our analysis is its simplicity, as it relies only on the regularity condition. We also draw a connection between assortment optimisation and two pricing problems called unit demand envy-free pricing and Stackelberg minimum spanning tree: These problems can be restated as assortment problems under discrete choice models satisfying the regularity condition, and moreover revenue-ordered assortments correspond then to the well-studied uniform pricing heuristic. When specialised to that setting, the general bounds we establish for revenue-ordered assortments match and unify the best known results on uniform pricing.Comment: Minor changes following referees' comment

Phylogenetic Resolution and Quantifying the Phylogenetic Diversity and Dispersion of Communities

Conservation biologists and community ecologists have increasingly begun to quantify the phylogenetic diversity and phylogenetic dispersion in species assemblages. In some instances, the phylogenetic trees used for such analyses are fully bifurcating, but in many cases the phylogenies being used contain unresolved nodes (i.e. polytomies). The lack of phylogenetic resolution in such studies, while certainly not preferred, is likely to continue particularly for those analyzing diverse communities and datasets with hundreds to thousands of taxa. Thus it is imperative that we quantify potential biases and losses of statistical power in studies that use phylogenetic trees that are not completely resolved. The present study is designed to meet both of these goals by quantifying the phylogenetic diversity and dispersion of simulated communities using resolved and gradually ‘unresolved’ phylogenies. The results show that: (i) measures of community phylogenetic diversity and dispersion are generally more sensitive to loss of resolution basally in the phylogeny and less sensitive to loss of resolution terminally; and (ii) the loss of phylogenetic resolution generally causes false negative results rather than false positives

Functional diversity of marine ecosystems after the Late Permian mass extinction event

Article can be accessed from http://www.nature.com/ngeo/journal/v7/n3/full/ngeo2079.htmlThe Late Permian mass extinction event was the most severe such crisis of the past 500 million years and occurred during an episode of global warming. It is assumed to have had significant ecological impact, but its effects on marine ecosystem functioning are unknown and the patterns of marine recovery are debated. We analysed the fossil occurrences of all known Permian-Triassic benthic marine genera and assigned each to a functional group based on their inferred life habit. We show that despite the selective extinction of 62-74% of marine genera there was no significant loss of functional diversity at the global scale, and only one novel mode of life originated in the extinction aftermath. Early Triassic marine ecosystems were not as ecologically depauperate as widely assumed, which explains the absence of a Cambrian-style Triassic radiation in higher taxa. Functional diversity was, however, significantly reduced in particular regions and habitats, such as tropical reefs, and at these scales recovery varied spatially and temporally, probably driven by migration of surviving groups. Marine ecosystems did not return to their pre-extinction state, however, and radiation of previously subordinate groups such as motile, epifaunal grazers led to greater functional evenness by the Middle Triassic

Satellite Tracking Reveals Long Distance Coastal Travel and Homing by Translocated Estuarine Crocodiles, Crocodylus porosus

Crocodilians have a wide distribution, often in remote areas, are cryptic, secretive and are easily disturbed by human presence. Their capacity for large scale movements is poorly known. Here, we report the first study of post-release movement patterns in translocated adult crocodiles, and the first application of satellite telemetry to a crocodilian. Three large male Crocodylus porosus (3.1–4.5 m) were captured in northern Australia and translocated by helicopter for 56, 99 and 411 km of coastline, the last across Cape York Peninsula from the west coast to the east coast. All crocodiles spent time around their release site before returning rapidly and apparently purposefully to their capture locations. The animal that circumnavigated Cape York Peninsula to return to its capture site, travelled more than 400 km in 20 days, which is the longest homeward travel yet reported for a crocodilian. Such impressive homing ability is significant because translocation has sometimes been used to manage potentially dangerous C. porosus close to human settlement. It is clear that large male estuarine crocodiles can exhibit strong site fidelity, have remarkable navigational skills, and may move long distances following a coastline. These long journeys included impressive daily movements of 10–30 km, often consecutively

A meta-analytic review of stand-alone interventions to improve body image

Objective Numerous stand-alone interventions to improve body image have been developed. The present review used meta-analysis to estimate the effectiveness of such interventions, and to identify the specific change techniques that lead to improvement in body image. Methods The inclusion criteria were that (a) the intervention was stand-alone (i.e., solely focused on improving body image), (b) a control group was used, (c) participants were randomly assigned to conditions, and (d) at least one pretest and one posttest measure of body image was taken. Effect sizes were meta-analysed and moderator analyses were conducted. A taxonomy of 48 change techniques used in interventions targeted at body image was developed; all interventions were coded using this taxonomy. Results The literature search identified 62 tests of interventions (N = 3,846). Interventions produced a small-to-medium improvement in body image (d+ = 0.38), a small-to-medium reduction in beauty ideal internalisation (d+ = -0.37), and a large reduction in social comparison tendencies (d+ = -0.72). However, the effect size for body image was inflated by bias both within and across studies, and was reliable but of small magnitude once corrections for bias were applied. Effect sizes for the other outcomes were no longer reliable once corrections for bias were applied. Several features of the sample, intervention, and methodology moderated intervention effects. Twelve change techniques were associated with improvements in body image, and three techniques were contra-indicated. Conclusions The findings show that interventions engender only small improvements in body image, and underline the need for large-scale, high-quality trials in this area. The review identifies effective techniques that could be deployed in future interventions

A primary care, multi-disciplinary disease management program for opioid-treated patients with chronic non-cancer pain and a high burden of psychiatric comorbidity

BACKGROUND: Chronic non-cancer pain is a common problem that is often accompanied by psychiatric comorbidity and disability. The effectiveness of a multi-disciplinary pain management program was tested in a 3 month before and after trial. METHODS: Providers in an academic general medicine clinic referred patients with chronic non-cancer pain for participation in a program that combined the skills of internists, clinical pharmacists, and a psychiatrist. Patients were either receiving opioids or being considered for opioid therapy. The intervention consisted of structured clinical assessments, monthly follow-up, pain contracts, medication titration, and psychiatric consultation. Pain, mood, and function were assessed at baseline and 3 months using the Brief Pain Inventory (BPI), the Center for Epidemiological Studies-Depression Scale scale (CESD) and the Pain Disability Index (PDI). Patients were monitored for substance misuse. RESULTS: Eighty-five patients were enrolled. Mean age was 51 years, 60% were male, 78% were Caucasian, and 93% were receiving opioids. Baseline average pain was 6.5 on an 11 point scale. The average CESD score was 24.0, and the mean PDI score was 47.0. Sixty-three patients (73%) completed 3 month follow-up. Fifteen withdrew from the program after identification of substance misuse. Among those completing 3 month follow-up, the average pain score improved to 5.5 (p = 0.003). The mean PDI score improved to 39.3 (p < 0.001). Mean CESD score was reduced to 18.0 (p < 0.001), and the proportion of depressed patients fell from 79% to 54% (p = 0.003). Substance misuse was identified in 27 patients (32%). CONCLUSIONS: A primary care disease management program improved pain, depression, and disability scores over three months in a cohort of opioid-treated patients with chronic non-cancer pain. Substance misuse and depression were common, and many patients who had substance misuse identified left the program when they were no longer prescribed opioids. Effective care of patients with chronic pain should include rigorous assessment and treatment of these comorbid disorders and intensive efforts to insure follow up

The Great American Biotic Interchange: Dispersals, Tectonics, Climate, Sea Level and Holding Pens

The biotic and geologic dynamics of the Great American Biotic Interchange are reviewed and revised. Information on the Marine Isotope Stage chronology, sea level changes as well as Pliocene and Pleistocene vegetation changes in Central and northern South America add to a discussion of the role of climate in facilitating trans-isthmian exchanges. Trans-isthmian land mammal exchanges during the Pleistocene glacial intervals appear to have been promoted by the development of diverse non-tropical ecologies

Anaplastic lymphoma kinase (ALK) inhibitor response in neuroblastoma is highly correlated with ALK mutation status, ALK mRNA and protein levels

Background In pediatric neuroblastoma (NBL), high anaplastic lymphoma kinase (ALK) levels appear to be correlated with an unfavorable prognosis, regardless of ALK mutation status. This suggests a therapeutic role for ALK inhibitors in NBL patients. We examined the correlation between levels of ALK, phosphorylated ALK (pALK) and downstream signaling proteins and response to ALK inhibition in a large panel of both ALK mutated and wild type (WT) NBL cell lines. Methods We measured protein levels by western blot and ALK inhibitor sensitivity (TAE684) by viability assays in 19 NBL cell lines of which 6 had a point mutation and 4 an amplification of the ALK gene. Results ALK 220 kDa (p=0.01) and ALK 140 kDa (p= 0.03) protein levels were higher in ALK mutant than WT cell lines. Response to ALK inhibition was significantly correlated with ALK protein levels (p<0.01). ALK mutant cell lines (n=4) were 14,9 fold (p<0,01) more sensitive to ALK inhibition than eight WT cell lines. Conclusion NBL cell lines often express ALK at high levels and are responsive to ALK inhibitors. Mutated cell lines express ALK at higher levels, which may define their superior response to ALK inhibition

Topical Oestrogen Keratinises The Human Foreskin and May Help Prevent HIV Infection

With the growing incidence of HIV, there is a desperate need to develop simple, cheap and effective new ways of preventing HIV infection. Male circumcision reduces the risk of infection by about 60%, probably because of the removal of the Langerhans cells which are abundant in the inner foreskin and are the primary route by which HIV enters the penis. Langerhans cells form a vital part of the body's natural defence against HIV and only cause infection when they are exposed to high levels of HIV virions. Rather than removing this natural defence mechanism by circumcision, it may be better to enhance it by thickening the layer of keratin overlying the Langerhans cells, thereby reducing the viral load to which they are exposed. We have investigated the ability of topically administered oestrogen to induce keratinization of the epithelium of the inner foreskin. Histochemically, the whole of the foreskin is richly supplied with oestrogen receptors. The epithelium of the inner foreskin, like the vagina, responds within 24 hours to the topical administration of oestriol by keratinization, and the response persists for at least 5 days after the cessation of the treatment. Oestriol, a cheap, readily available natural oestrogen metabolite, rapidly keratinizes the inner foreskin, the site of HIV entry into the penis. This thickening of the overlying protective layer of keratin should reduce the exposure of the underlying Langerhans cells to HIV virions. This simple treatment could become an adjunct or alternative to surgical circumcision for reducing the incidence of HIV infection in men

Development of the Pulmonary Vein and the Systemic Venous Sinus: An Interactive 3D Overview

Knowledge of the normal formation of the heart is crucial for the understanding of cardiac pathologies and congenital malformations. The understanding of early cardiac development, however, is complicated because it is inseparably associated with other developmental processes such as embryonic folding, formation of the coelomic cavity, and vascular development. Because of this, it is necessary to integrate morphological and experimental analyses. Morphological insights, however, are limited by the difficulty in communication of complex 3D-processes. Most controversies, in consequence, result from differences in interpretation, rather than observation. An example of such a continuing debate is the development of the pulmonary vein and the systemic venous sinus, or “sinus venosus”. To facilitate understanding, we present a 3D study of the developing venous pole in the chicken embryo, showing our results in a novel interactive fashion, which permits the reader to form an independent opinion. We clarify how the pulmonary vein separates from a greater vascular plexus within the splanchnic mesoderm. The systemic venous sinus, in contrast, develops at the junction between the splanchnic and somatic mesoderm. We discuss our model with respect to normal formation of the heart, congenital cardiac malformations, and the phylogeny of the venous tributaries