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

Definitions, Criteria and Global Classification of Mast Cell Disorders with Special Reference to Mast Cell Activation Syndromes: A Consensus Proposal

Activation of tissue mast cells (MCs) and their abnormal growth and accumulation in various organs are typically found in primary MC disorders also referred to as mastocytosis. However, increasing numbers of patients are now being informed that their clinical findings are due to MC activation (MCA) that is neither associated with mastocytosis nor with a defined allergic or inflammatory reaction. In other patients with MCA, MCs appear to be clonal cells, but criteria for diagnosing mastocytosis are not met. A working conference was organized in 2010 with the aim to define criteria for diagnosing MCA and related disorders, and to propose a global unifying classification of all MC disorders and pathologic MC reactions. This classification includes three types of `MCA syndromes' (MCASs), namely primary MCAS, secondary MCAS and idiopathic MCAS. MCA is now defined by robust and generally applicable criteria, including (1) typical clinical symptoms, (2) a substantial transient increase in serum total tryptase level or an increase in other MC-derived mediators, such as histamine or prostaglandin D 2, or their urinary metabolites, and (3) a response of clinical symptoms to agents that attenuate the production or activities of MC mediators. These criteria should assist in the identification and diagnosis of patients with MCAS, and in avoiding misdiagnoses or overinterpretation of clinical symptoms in daily practice. Moreover, the MCAS concept should stimulate research in order to identify and exploit new molecular mechanisms and therapeutic targets. Copyright (C) 2011 S. Karger AG, Base

Grp78 promotes the invasion of hepatocellular carcinoma

<p>Abstract</p> <p>Background</p> <p>Glucose regulated protein 78 (Grp78) is involved in the invasion and metastasis in many human cancers including gastric cancer, breast cancer, prostate cancer. But the role of Grp78 in the invasion of human hepatocellular carcinoma has not been reported. In this article, we examined if Grp78 was associated with the invasion of hepatocellular carcinoma and explored the possible underlying mechanism.</p> <p>Methods</p> <p>The Grp78 and FAK expression levels in 44 patients with hepatocellular carcinoma were examined using immunohistochemistry. Grp78 overexpressing SMMC7721 cells were established by pcDNA3.1 (+)-Grp78 transfection and screened by G418. Grp78 and FAK levels in Grp78 overexpressing cells were down-regulated by siRNA transfection. The invasion status of tumor cells was evaluated by transwell assay in vitro, and chick embryo metastasis model in vivo. Cell spreading was determined by cell spreading assay, and quantitatively measured by Orisis software HUG. Grp78, pY397 FAK, pY576/577 FAK and FAK levels were detected by western blot. RhoA activity was detected by GST pulldown assay. The distribution of actin cytoskeleton was observed by fluorescent staining.</p> <p>Results</p> <p>Grp78 expression levels in 44 patients with hepatocellular carcinoma were negatively correlated with tumor grading, and positively correlated with portal invasion and intra-hepatic invasion. Overexpression of Grp78 in SMMC7721 cells promoted the invasion of cancer cells in vitro and in vivo, and this increase in tumor cell invasion was blocked by Grp78 siRNA knockdown. Our results also revealed that overexpression of Grp78 in SMMC7721 cells accelerated the process of cell spreading and promoted lamellipodia formation. Further analysis showed that overexpression of Grp78 in SMMC7721 cells increased pY397 and pY576/577 levels of FAK. Grp78 siRNA knockdown decreased FAK activation and activity. Our results also revealed that Grp78 overexpression in SMMC7721 cells decreased RhoA-GTP level, and Grp78 siRNA knockdown rescued RhoA-GTP level in Grp78 overexpressing cells, indicating Grp78 inhibited RhoA activity in hepatocellular carcinoma cells. Furthermore, overexpression of Grp78 in SMMC7721 cells increased phospho-p190RhoGAP level. FAK siRNA knockdown in Grp78 overexpressing cells reversed phospho-p190RhoGAP level. These data suggested that Grp78 inhibited RhoA activity by up-regulated phospho-p190RhoGAP level and Grp78 mediated p190RhoGAP phosphorylation is FAK dependent.</p> <p>Conclusion</p> <p>Grp78 promoted the invasion of hepatocellular carcinoma both in vitro and in vivo. Overexpression of Grp78 in hepatocellular carcinoma cells enhanced the activation and activity of FAK which negatively regulated Rock kinase activity by promoting the phosphorylation of p190RhoGAP.</p

Pseudomonas aeruginosa PAO1 Preferentially Grows as Aggregates in Liquid Batch Cultures and Disperses upon Starvation

In both natural and artificial environments, bacteria predominantly grow in biofilms, and bacteria often disperse from biofilms as freely suspended single-cells. In the present study, the formation and dispersal of planktonic cellular aggregates, or ‘suspended biofilms’, by Pseudomonas aeruginosa in liquid batch cultures were closely examined, and compared to biofilm formation on a matrix of polyester (PE) fibers as solid surface in batch cultures. Plankton samples were analyzed by laser-diffraction particle-size scanning (LDA) and microscopy of aggregates. Interestingly, LDA indicated that up to 90% of the total planktonic biomass consisted of cellular aggregates in the size range of 10–400 µm in diameter during the growth phase, as opposed to individual cells. In cultures with PE surfaces, P. aeruginosa preferred to grow in biofilms, as opposed to planktonicly. However, upon carbon, nitrogen or oxygen limitation, the planktonic aggregates and PE-attached biofilms dispersed into single cells, resulting in an increase in optical density (OD) independent of cellular growth. During growth, planktonic aggregates and PE-attached biofilms contained densely packed viable cells and extracellular DNA (eDNA), and starvation resulted in a loss of viable cells, and an increase in dead cells and eDNA. Furthermore, a release of metabolites and infective bacteriophage into the culture supernatant, and a marked decrease in intracellular concentration of the second messenger cyclic di-GMP, was observed in dispersing cultures. Thus, what traditionally has been described as planktonic, individual cell cultures of P. aeruginosa, are in fact suspended biofilms, and such aggregates have behaviors and responses (e.g. dispersal) similar to surface associated biofilms. In addition, we suggest that this planktonic biofilm model system can provide the basis for a detailed analysis of the synchronized biofilm life cycle of P. aeruginosa

Aerobic Exercise during Pregnancy and Presence of Fetal-Maternal Heart Rate Synchronization

It has been shown that short-term direct interaction between maternal and fetal heart rates may take place and that this interaction is affected by the rate of maternal respiration. The aim of this study was to determine the effect of maternal aerobic exercise during pregnancy on the occurrence of fetal-maternal heart rate synchronization.In 40 pregnant women at the 36th week of gestation, 21 of whom exercised regularly, we acquired 18 min. RR interval time series obtained simultaneously in the mothers and their fetuses from magnetocardiographic recordings. The time series of the two groups were examined with respect to their heart rate variability, the maternal respiratory rate and the presence of synchronization epochs as determined on the basis of synchrograms. Surrogate data were used to assess whether the occurrence of synchronization was due to chance.In the original data, we found synchronization occurred less often in pregnancies in which the mothers had exercised regularly. These subjects also displayed higher combined fetal-maternal heart rate variability and lower maternal respiratory rates. Analysis of the surrogate data showed shorter epochs of synchronization and a lack of the phase coordination found between maternal and fetal beat timing in the original data.The results suggest that fetal-maternal heart rate coupling is present but generally weak. Maternal exercise has a damping effect on its occurrence, most likely due to an increase in beat-to-beat differences, higher vagal tone and slower breathing rates

The Glycosylphosphatidylinositol-PLC in Trypanosoma brucei Forms a Linear Array on the Exterior of the Flagellar Membrane Before and After Activation

Bloodstream forms of Trypanosoma brucei contain a glycosylphosphatidylinositol-specific phospholipase C (GPI-PLC) that cleaves the GPI-anchor of the variable surface glycoprotein (VSG). Its location in trypanosomes has been controversial. Here, using confocal microscopy and surface labelling techniques, we show that the GPI-PLC is located exclusively in a linear array on the outside of the flagellar membrane, close to the flagellar attachment zone, but does not co-localize with the flagellar attachment zone protein, FAZ1. Consequently, the GPI-PLC and the VSG occupy the same plasma membrane leaflet, which resolves the topological problem associated with the cleavage reaction if the VSG and the GPI-PLC were on opposite sides of the membrane. The exterior location requires the enzyme to be tightly regulated to prevent VSG release under basal conditions. During stimulated VSG release in intact cells, the GPI-PLC did not change location, suggesting that the release mechanism involves lateral diffusion of the VSG in the plane of the membrane to the fixed position of the GPI-PLC

A review of elliptical and disc galaxy structure, and modern scaling laws

A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their models to describe the radial distribution of stars in `nebulae'. This article reviews the progress since then, providing both an historical perspective and a contemporary review of the stellar structure of bulges, discs and elliptical galaxies. The quantification of galaxy nuclei, such as central mass deficits and excess nuclear light, plus the structure of dark matter halos and cD galaxy envelopes, are discussed. Issues pertaining to spiral galaxies including dust, bulge-to-disc ratios, bulgeless galaxies, bars and the identification of pseudobulges are also reviewed. An array of modern scaling relations involving sizes, luminosities, surface brightnesses and stellar concentrations are presented, many of which are shown to be curved. These 'redshift zero' relations not only quantify the behavior and nature of galaxies in the Universe today, but are the modern benchmark for evolutionary studies of galaxies, whether based on observations, N-body-simulations or semi-analytical modelling. For example, it is shown that some of the recently discovered compact elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to appear in "Planets, Stars and Stellar Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references incl. many somewhat forgotten, pioneer papers. Original submission to Springer: 07-June-201

Molecular and cellular mechanisms underlying the evolution of form and function in the amniote jaw.

The amniote jaw complex is a remarkable amalgamation of derivatives from distinct embryonic cell lineages. During development, the cells in these lineages experience concerted movements, migrations, and signaling interactions that take them from their initial origins to their final destinations and imbue their derivatives with aspects of form including their axial orientation, anatomical identity, size, and shape. Perturbations along the way can produce defects and disease, but also generate the variation necessary for jaw evolution and adaptation. We focus on molecular and cellular mechanisms that regulate form in the amniote jaw complex, and that enable structural and functional integration. Special emphasis is placed on the role of cranial neural crest mesenchyme (NCM) during the species-specific patterning of bone, cartilage, tendon, muscle, and other jaw tissues. We also address the effects of biomechanical forces during jaw development and discuss ways in which certain molecular and cellular responses add adaptive and evolutionary plasticity to jaw morphology. Overall, we highlight how variation in molecular and cellular programs can promote the phenomenal diversity and functional morphology achieved during amniote jaw evolution or lead to the range of jaw defects and disease that affect the human condition

Does the Precision of a Biological Clock Depend upon Its Period? Effects of the Duper and tau Mutations in Syrian Hamsters

Mutations which alter the feedback loops that generate circadian rhythms may provide insight into their insensitivity to perturbation robustness) and their consistency of period (precision). I examined relationships between endogenous period, activity and rest (τDD, α and ρ) in Syrian hamsters using two different mutations, duper and tau, both of which speed up the circadian clock. I generated 8 strains of hamsters that are homozygous or heterozygous for the tau, duper, and wild type alleles in all combinations. The endogenous period of activity onsets among these strains ranged from 17.94+0.04 to 24.13±0.04 h. Contrary to predictions, the variability of period was unrelated to its absolute value: all strains showed similar variability of τDD when activity onsets and acrophase were used as phase markers. The τDD of activity offsets was more variable than onsets but also differed little between genotypes. Cycle variation and precision were not correlated with τDD within any strain, and only weakly correlated when all strains are considered together. Only in animals homozygous for both mutations (super duper hamsters) were cycle variation and precision reduced. Rhythm amplitude differed between strains and was positively correlated with τDD and precision. All genotypes showed negative correlations between α and ρ. This confirms the expectation that deviations in the duration of subjective day and night should offset one another in order to conserve circadian period, even though homeostatic maintenance of energy reserves predicts that longer intervals of activity or rest would be followed by longer durations of rest or activity. Females consistently showed greater variability of the period of activity onset and acrophase, and of α, but variability of the period of offset differed between sexes only in super duper hamsters. Despite the differences between genotypes in τDD, ρ was consistently more strongly correlated with the preceding than the succeeding α

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente