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

Realizability of Polytopes as a Low Rank Matrix Completion Problem

This article gives necessary and sufficient conditions for a relation to be the containment relation between the facets and vertices of a polytope. Also given here, are a set of matrices parameterizing the linear moduli space and another set parameterizing the projective moduli space of a combinatorial polytope

Mutation analysis of the LCE3B/LCE3C genes in Psoriasis

<p>Abstract</p> <p>Background</p> <p>An association between a common deletion comprising the late cornified envelope LCE3B and LCE3C genes (LCE3C_LCE3B-del) and Psoriasis (Ps) has been reported. The expression of these LCE genes was induced after skin barrier disruption and was also strong in psoriatic lesions. The damage to the skin barrier could trigger an epidermal response that includes the expression of genes involved in the formation of skin barrier.</p> <p>Methods</p> <p>We determined the LCE3C_LCE3B-del genotype in 405 Ps patients and 400 healthy controls from a Northern Spain region (Asturias). These patients and controls were also genotyped for the rs4112788 single nucleotide polymorphism, in strong linkage disequilibrium with the LCE3C_B cluster. The LCE3B and LCE3C gene variant was determined in the patients through SSCA, DHPLC, and direct sequencing.</p> <p>Results</p> <p>Allele and genotype frequencies did not differ between patients and controls for the rs4112788 and LCE3C_LCE3B-del polymorphisms. However, del/del homozygotes were significantly higher among patients with chronic plaque type Ps who did not develop arthritis (p = 0.03; OR = 1.4; 95%CI = 1.03-1.92). The analysis of the coding sequence of LCE3B and LCE3C in the patients who had at least one copy of this showed that only one patient has a no previously reported LCE3B variant (R68C).</p> <p>Conclusion</p> <p>Our work suggested that homozygosity for a common LCE3C_LCE3B deletion contributes to the risk of developing chronic plaque type Ps without psoriatic arthritis. Our work confirmed previous reports that described an association of this marker with only skin manifestations, and supported the concept of different genetic risk factors contributing to skin and joint disease.</p

Structural integrity assessment of the welded joints of the constitution of 1812 bridge (Cádiz, Spain)

As required by the current Spanish regulations, an inspection and maintenance plan has been completed for the Constitution of 1812 Bridge over the Bay of Cádiz (Spain), which defines the work to be performed on the different elements of the bridge during its service life. The part of the plan related to the inspection of the steel structure has a section dedicated to the inspection of the defects that may be present in the welded joints of the steel deck, providing critical defect sizes above which the safety of the structure would be compromised. With this purpose, in the most stressed points of the deck, the structural details that are most susceptible to fatigue and fracture phenomena have been identified. Moreover, fatigue tests of these details have been performed to complete a structural integrity assessment that also comprises the determination of the material fracture toughness and the definition of the corresponding critical crack sizes. The tests were carried out on specimens obtained with the same steel grades as those used in the bridge and with the same welding procedures as those practiced in the structure. The results show that the fatigue test results are above the SN curves provided by the Eurocode 3, and also that numerous critical crack sizes would not be detected by the usual inspection techniques used in bridges (visual inspection), so that further research into how to manage this issue is recommended.The authors of this work would like to express their gratitude to the University of Cantabria for the financial support of the project “Aplicación de Técnicas de Integridad Estructural y Fiabilidad de Materiales en la Determinacion del Ciclo de Vida de Puentes Metalicos y Mixtos- Application of Structural Integrity and Materials Reliability Techniques to the Life-Cycle Assessment of Metallic and Steel-Concrete Composite Bridges” (03.DI09.649), programme of industrial doctorates, on the results of which this paper is based

Acute maternal infection and risk of pre-eclampsia: a population-based case-control study.

BACKGROUND: Infection in pregnancy may be involved in the aetiology of pre-eclampsia. However, a clear association between acute maternal infection and pre-eclampsia has not been established. We assessed whether acute urinary tract infection, respiratory tract infection, and antibiotic drug prescriptions in pregnancy (a likely proxy for maternal infection) are associated with an increased risk of pre-eclampsia. METHODS AND FINDINGS: We used a matched nested case-control design and data from the UK General Practice Research Database to examine the association between maternal infection and pre-eclampsia. Primiparous women aged at least 13 years and registered with a participating practice between January 1987 and October 2007 were eligible for inclusion. We selected all cases of pre-eclampsia and a random sample of primiparous women without pre-eclampsia (controls). Cases (n=1533) were individually matched with up to ten controls (n=14236) on practice and year of delivery. We calculated odds ratios and 95% confidence intervals for pre-eclampsia comparing women exposed and unexposed to infection using multivariable conditional logistic regression. After adjusting for maternal age, pre-gestational hypertension, diabetes, renal disease and multifetal gestation, the odds of pre-eclampsia were increased in women prescribed antibiotic drugs (adjusted odds ratio 1.28;1.14-1.44) and in women with urinary tract infection (adjusted odds ratio 1.22;1.03-1.45). We found no association with maternal respiratory tract infection (adjusted odds ratio 0.91;0.72-1.16). Further adjustment for maternal smoking and pre-pregnancy body mass index made no difference to our findings. CONCLUSIONS: Women who acquire a urinary infection during pregnancy, but not those who have a respiratory infection, are at an increased risk of pre-eclampsia. Maternal antibiotic prescriptions are also associated with an increased risk. Further research is required to elucidate the underlying mechanism of this association and to determine whether, among women who acquire infections in pregnancy, prompt treatment or prophylaxis against infection might reduce the risk of pre-eclampsia

Ancient DNA of the Extinct Lava Shearwater (Puffinus olsoni) from the Canary Islands Reveals Incipient Differentiation within the P. puffinus Complex

The loss of species during the Holocene was, dramatically more important on islands than on continents. Seabirds from islands are very vulnerable to human-induced alterations such as habitat destruction, hunting and exotic predators. For example, in the genus Puffinus (family Procellariidae) the extinction of at least five species has been recorded during the Holocene, two of them coming from the Canary Islands

Deletion Study of DNA Topoisomerase IB from Leishmania donovani: Searching for a Minimal Functional Heterodimer

The substantial differences between trypanosomal and leishmanial DNA topoisomerase IB concerning to their homologues in mammals have provided a new lead in the study of the structural determinants that can be effectively targeted. Leishmania donovani, the causative agent of visceral leishmaniasis, contains an unusual heterodimeric DNA topoisomerase IB. The catalytically active enzyme consists of a large subunit (LdTopIL), which contains the non-conserved N-terminal end and the phylogenetically conserved “core” domain, and of a small subunit (LdTopIS) which harbors the C-terminal region with the characteristic tyrosine residue in the active site. Heterologous co-expression of LdTopIL and LdTopIS genes in a topoisomerase I deficient yeast strain, reconstitutes a fully functional enzyme LdTopIL/S which can be used for structural studies. An approach by combinatorial cloning of deleted genes encoding for truncated versions of both subunits was used in order to find out structural insights involved in enzyme activity or protein-protein interaction. The role played by the non-conserved N-terminal extension of LdTopIL in both relaxation activity and CPT sensitivity has been examined co-expressing the full-length LdTopIS and a fully active LdTopIΔS deletion with several deletions of LdTopIL lacking growing sequences of the N-terminal end. The sequential deletion study shows that the first 26 amino acids placed at the N-terminal end and a variable region comprised between Ala548 to end of the C-terminal extension of LdTopIL were enzymatically dispensable. Altogether this combinatorial approach provides important structural insights of the regions involved in relaxation activity and for understanding the atypical structure of this heterodimeric enzyme

Baryons in the relativistic jets of the stellar-mass black-hole candidate 4U 1630-47

Accreting black holes are known to power relativistic jets, both in stellar-mass binary systems and at the centres of galaxies. The power carried away by the jets, and, hence, the feedback they provide to their surroundings, depends strongly on their composition. Jets containing a baryonic component should carry significantly more energy than electron–positron jets. Energetic considerations1, 2 and circular-polarization measurements3 have provided conflicting circumstantial evidence for the presence or absence of baryons in jets, and the only system in which they have been unequivocally detected is the peculiar X-ray binary SS 433 (refs 4, 5). Here we report the detection of Doppler-shifted X-ray emission lines from a more typical black-hole candidate X-ray binary, 4U 1630-47, coincident with the reappearance of radio emission from the jets of the source. We argue that these lines arise from baryonic matter in a jet travelling at approximately two-thirds the speed of light, thereby establishing the presence of baryons in the jet. Such baryonic jets are more likely to be powered by the accretion disk6 than by the spin of the black hole7, and if the baryons can be accelerated to relativistic speeds, the jets should be strong sources of γ-rays and neutrino emission

Lichen rehydration in heavy metal polluted environments: Pb modulates the oxidative response of both Ramalina farinacea thalli and its isolated microalgae

Lichens are adapted to desiccation/rehydration and accumulate heavy metals, which induce ROS especially from the photobiont photosynthetic pigments. Although their mechanisms of abiotic stress tolerance are still to be unravelled, they seem related to symbionts' reciprocal upregulation of antioxidant systems. With the aim to study the effect of Pb on oxidative status during rehydration, the kinetics of intracellular ROS, lipid peroxidation and chlorophyll autofluorescence of whole Ramalina farinacea thalli and its isolated microalgae (Trebouxia TR1 and T. TR9) was recorded. A genetic characterization of the microalgae present in the thalli used was also carried out in order to assess possible correlations among the relative abundance of each phycobiont, their individual physiological responses and that of the entire thallus. Unexpectedly, Pb decreased ROS and lipid peroxidation in thalli and its phycobionts, associated with a lower chlorophyll autofluorescence. Each phycobiont showed a particular pattern, but the oxidative response of the thallus paralleled the TR1's, agreeing with the genetic identification of this strain as the predominant phycobiont. We conclude that: (1) the lichen oxidative behaviour seems to be modulated by the predominant phycobiont and (2) Pb evokes in R. farinacea and its phycobionts strong mechanisms to neutralize its own oxidant effects along with those of rehydration