Combinatorial Assortment Optimization

Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each product is fixed in advance, and a probabilistic choice function describes which product a customer will choose from any given subset. We introduce the combinatorial assortment problem, where each customer may select a bundle of products. We consider a model of consumer choice where the relative value of different bundles is described by a valuation function, while individual customers may differ in their absolute willingness to pay, and study the complexity of the resulting optimization problem. We show that any sub-polynomial approximation to the problem requires exponentially many demand queries when the valuation function is XOS, and that no FPTAS exists even for succinctly-representable submodular valuations. On the positive side, we show how to obtain constant approximations under a "well-priced" condition, where each product's price is sufficiently high. We also provide an exact algorithm for $k$-additive valuations, and show how to extend our results to a learning setting where the seller must infer the customers' preferences from their purchasing behavior

The progestin receptor interactome in the female mouse hypothalamus: Interactions with synaptic proteins are isoform specific and ligand dependent

Progestins bind to the progestin receptor (PR) isoforms, PR-A and PR-B, in brain to influence development, female reproduction, anxiety, and stress. Hormone-activated PRs associate with multiple proteins to form functional complexes. In the present study, proteins from female mouse hypothalamus that associate with PR were isolated using affinity pull-down assays with glutathione S-transferase–tagged mouse PR-A and PR-B. Using complementary proteomics approaches, reverse phase protein array (RPPA) and mass spectrometry, we identified hypothalamic proteins that interact with PR in a ligand-dependent and isoform-specific manner and were confirmed by Western blot. Synaptic proteins, including synapsin-I and synapsin-II, interacted with agonist-bound PR isoforms, suggesting that both isoforms function in synaptic plasticity. In further support, synaptogyrin-III and synapsin-III associated with PR-A and PR-B, respectively. PR also interacted with kinases, including c-Src, mTOR, and MAPK1, confirming phosphorylation as an integral process in rapid effects of PR in the brain. Consistent with a role in transcriptional regulation, PR associated with transcription factors and coactivators in a ligand-specific and isoform-dependent manner. Interestingly, both PR isoforms associated with a key regulator of energy homeostasis, FoxO1, suggesting a novel role for PR in energy metabolism. Because many identified proteins in this PR interactome are synaptic proteins, we tested the hypothesis that progestins function in synaptic plasticity. Indeed, progesterone enhanced synaptic density, by increasing synapsin-I–positive synapses, in rat primary cortical neuronal cultures. This novel combination of RPPA and mass spectrometry allowed identification of PR action in synaptic remodeling and energy homeostasis and reveals unique roles for progestins in brain function and disease

Palaeozoic-Recent geological development and uplift of the Amanos Mountains (S Turkey) in the critically located northwesternmost corner of the Arabian continent

<p>We have carried out a several-year-long study of the Amanos Mountains, on the basis of which we present new sedimentary and structural evidence, which we combine with existing data, to produce the first comprehensive synthesis in the regional geological setting. The ca. N-S-trending Amanos Mountains are located at the northwesternmost edge of the Arabian plate, near the intersection of the African and Eurasian plates. Mixed siliciclastic-carbonate sediments accumulated on the north-Gondwana margin during the Palaeozoic. Triassic rift-related sedimentation was followed by platform carbonate deposition during Jurassic-Cretaceous. Late Cretaceous was characterised by platform collapse and southward emplacement of melanges and a supra-subduction zone ophiolite. Latest Cretaceous transgressive shallow-water carbonates gave way to deeper-water deposits during Palaeocene-Eocene. Eocene southward compression, reflecting initial collision, resulted in open folding, reverse faulting and duplexing. Fluvial, lagoonal and shallow-marine carbonates accumulated during Late Oligocene(?)-Early Miocene, associated with basaltic magmatism. Intensifying collision during Mid-Miocene initiated a foreland basin that then infilled with deep-water siliciclastic gravity flows. Late Miocene-Early Pliocene compression created mountain-sized folds and thrusts, verging E in the north but SE in the south. The resulting surface uplift triggered deposition of huge alluvial outwash fans in the west. Smaller alluvial fans formed along both mountain flanks during the Pleistocene after major surface uplift ended. Pliocene-Pleistocene alluvium was tilted towards the mountain front in the west. Strike-slip/transtension along the East Anatolian Transform Fault and localised sub-horizontal Quaternary basaltic volcanism in the region reflect regional transtension during Late Pliocene-Pleistocene (<4 Ma).</p

An Obscure Case of Hepatic Subcapsular Hematoma

Spontaneous liver bleeding is often reported in preeclampsia. It is otherwise rare and has been linked to gross anatomical lesions and coagulopathy. We report a case of subcapsular hematoma of the liver without any apparent lesion and in the absence of coagulopathy. A 41-year-old male, paraplegic for 16 years, presented to the emergency department 3 days after sudden onset of right upper quadrant and shoulder pain. He had been on vitamins and 5,000 units subcutaneous heparin 12-hourly at the nursing home for the last month. He was in no distress, afebrile, with stable vitals. Physical examination showed a diverting colostomy, tender hepatomegaly and sacral decubiti. A fecal occult blood test was negative. There was spastic paraplegia below the level of T12. Two days after admission, the patient was afebrile and hemodynamically stable. PTT, PT, liver profile, BUN and creatinine were all normal, however his hemoglobin had dropped from 11.3 to 7.6 g/dl. An abdominal CT scan revealed an isolated 9.0 × 1.8 cm subcapsular hematoma. The patient received blood transfusion in the intensive care unit and was discharged 7 days later. In conclusion, spontaneous liver hemorrhage occurs in the nonobstetrical population in the setting of gross anatomical lesions or coagulopathy. This is the first report of an isolated subcapsular liver hematoma

Development and validation of stability indicating method for determination of sertraline following ICH guidlines and its determination in pharmaceuticals and biological fluids

<p>Abstract</p> <p>Background</p> <p>Sertraline is a well known antidepressant drug which belongs to a class called selective serotonin reuptake inhibitor. Most published methods do not enable studying the stability of this drug in different stress conditions.</p> <p>Results</p> <p>Two new methods were developed for the determination of sertraline (SER). Both methods are based on coupling with 4-chloro-7-nitrobenzo-2-oxa-1,3-diazole (NBD-Cl) in borate buffer of pH 7.8 and measuring the reaction product spectrophotometrically at 395 nm (Method I) or spectrofluorimetrically at 530 nm upon excitation at 480 nm (Method II). The response-concentration plots were rectilinear over the range 2-24 μg/mL and 0.25-5 μg/mL for methods I and II respectively with LOD of 0.18 μg/mL and 0.07 μg/mL, and LOQ of 0.56 μg/mL and 0.21 μg/mL for methods I and II, respectively.</p> <p>Conclusion</p> <p>Both methods were applied to the analysis of commercial tablets and the results were in good agreement with those obtained using a reference method. The fluorimetric method was further applied to the in vivo determination of SER in human plasma. A proposal of the reaction pathway was presented. The spectrophotometric method was extended to stability study of SER. The drug was exposed to alkaline, acidic, oxidative and photolytic degradation according to ICH guidelines. Moreover, the method was utilized to investigate the kinetics of oxidative degradation of the drug. The apparent first order rate constant and t_1/2of the degradation reaction were determined.</p

Effects of S1 Cleavage on the Structure, Surface Export, and Signaling Activity of Human Notch1 and Notch2

Notch receptors are normally cleaved during maturation by a furin-like protease at an extracellular site termed S1, creating a heterodimer of non-covalently associated subunits. The S1 site lies within a key negative regulatory region (NRR) of the receptor, which contains three highly conserved Lin12/Notch repeats and a heterodimerization domain (HD) that interact to prevent premature signaling in the absence of ligands. Because the role of S1 cleavage in Notch signaling remains unresolved, we investigated the effect of S1 cleavage on the structure, surface trafficking and ligand-mediated activation of human Notch1 and Notch2, as well as on ligand-independent activation of Notch1 by mutations found in human leukemia.The X-ray structure of the Notch1 NRR after furin cleavage shows little change when compared with that of an engineered Notch1 NRR lacking the S1-cleavage loop. Likewise, NMR studies of the Notch2 HD domain show that the loop containing the S1 site can be removed or cleaved without causing a substantial change in its structure. However, Notch1 and Notch2 receptors engineered to resist S1 cleavage exhibit unexpected differences in surface delivery and signaling competence: S1-resistant Notch1 receptors exhibit decreased, but detectable, surface expression and ligand-mediated receptor activation, whereas S1-resistant Notch2 receptors are fully competent for cell surface delivery and for activation by ligands. Variable dependence on S1 cleavage also extends to T-ALL-associated NRR mutations, as common class 1 mutations display variable decrements in ligand-independent activation when introduced into furin-resistant receptors, whereas a class 2 mutation exhibits increased signaling activity.S1 cleavage has distinct effects on the surface expression of Notch1 and Notch2, but is not generally required for physiologic or pathophysiologic activation of Notch proteins. These findings are consistent with models for receptor activation in which ligand-binding or T-ALL-associated mutations lead to conformational changes of the NRR that permit metalloprotease cleavage

Comparison of Effects of Ivabradine versus Carvedilol in Murine Model with the Coxsackievirus B3-Induced Viral Myocarditis

BACKGROUND: Elevated heart rate is associated with increased cardiovascular morbidity. The selective I(f) current inhibitor ivabradine reduces heart rate without affecting cardiac contractility, and has been shown to be cardioprotective in the failing heart. Ivabradine also exerts some of its beneficial effects by decreasing cardiac proinflammatory cytokines and inhibiting peroxidants and collagen accumulation in atherosclerosis or congestive heart failure. However, the effects of ivabradine in the setting of acute viral myocarditis and on the cytokines, oxidative stress and cardiomyocyte apoptosis have not been investigated. METHODOLOGY/PRINCIPAL FINDINGS: The study was designed to compare the effects of ivabradine and carvedilol in acute viral myocarditis. In a coxsackievirus B3 murine myocarditis model (Balb/c), effects of ivabradine and carvedilol (a nonselective β-adrenoceptor antagonist) on myocardial histopathological changes, cardiac function, plasma noradrenaline, cytokine levels, cardiomyocyte apoptosis, malondialdehyde and superoxide dismutase contents were studied. Both ivabradine and carvedilol similarly and significantly reduced heart rate, attenuated myocardial lesions and improved the impairment of left ventricular function. In addition, ivabradine treatment as well as carvedilol treatment showed significant effects on altered myocardial cytokines with a decrease in the amount of plasma noradrenaline. The increased myocardial MCP-1, IL-6, and TNF-α. in the infected mice was significantly attenuated in the ivabradine treatment group. Only carvedilol had significant anti-oxidative and anti-apoptoic effects in coxsackievirus B3-infected mice. CONCLUSIONS/SIGNIFICANCE: These results show that the protective effects of heart rate reduction with ivabradine and carvedilol observed in the acute phase of coxsackievirus B3 murine myocarditis may be due not only to the heart rate reduction itself but also to the downregulation of inflammatory cytokines

Islet Endothelial Activation and Oxidative Stress Gene Expression Is Reduced by IL-1Ra Treatment in the Type 2 Diabetic GK Rat

Inflammation followed by fibrosis is a component of islet dysfunction in both rodent and human type 2 diabetes. Because islet inflammation may originate from endothelial cells, we assessed the expression of selected genes involved in endothelial cell activation in islets from a spontaneous model of type 2 diabetes, the Goto-Kakizaki (GK) rat. We also examined islet endotheliuml/oxidative stress (OS)/inflammation-related gene expression, islet vascularization and fibrosis after treatment with the interleukin-1 (IL-1) receptor antagonist (IL-1Ra)