3,038 research outputs found

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

    Full text link
    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

    Large emissions from floodplain trees close the Amazon methane budget

    Get PDF
    Wetlands are the largest global source of atmospheric methane (CH4), a potent greenhouse gas. However, methane emission inventories from the Amazon floodplain, the largest natural geographic source of CH4 in the tropics, consistently underestimate the atmospheric burden of CH4 determined via remote sensing and inversion modelling, pointing to a major gap in our understanding of the contribution of these ecosystems to CH4 emissions. Here we report CH4 fluxes from the stems of 2,357 individual Amazonian floodplain trees from 13 locations across the central Amazon basin. We find that escape of soil gas through wetland trees is the dominant source of regional CH4 emissions. Methane fluxes from Amazon tree stems were up to 200 times larger than emissions reported for temperate wet forests6 and tropical peat swamp forests, representing the largest non-ebullitive wetland fluxes observed. Emissions from trees had an average stable carbon isotope value (δ13C) of −66.2 ± 6.4 per mil, consistent with a soil biogenic origin. We estimate that floodplain trees emit 15.1 ± 1.8 to 21.2 ± 2.5 teragrams of CH4 a year, in addition to the 20.5 ± 5.3 teragrams a year emitted regionally from other sources. Furthermore, we provide a ‘top-down’ regional estimate of CH4 emissions of 42.7 ± 5.6 teragrams of CH4 a year for the Amazon basin, based on regular vertical lower-troposphere CH4 profiles covering the period 2010–2013. We find close agreement between our ‘top-down’ and combined ‘bottom-up’ estimates, indicating that large CH4 emissions from trees adapted to permanent or seasonal inundation can account for the emission source that is required to close the Amazon CH4 budget. Our findings demonstrate the importance of tree stem surfaces in mediating approximately half of all wetland CH4 emissions in the Amazon floodplain, a region that represents up to one-third of the global wetland CH4 source when trees are combined with other emission sources

    A Computational Approach for Designing Tiger Corridors in India

    Full text link
    Wildlife corridors are components of landscapes, which facilitate the movement of organisms and processes between intact habitat areas, and thus provide connectivity between the habitats within the landscapes. Corridors are thus regions within a given landscape that connect fragmented habitat patches within the landscape. The major concern of designing corridors as a conservation strategy is primarily to counter, and to the extent possible, mitigate the effects of habitat fragmentation and loss on the biodiversity of the landscape, as well as support continuance of land use for essential local and global economic activities in the region of reference. In this paper, we use game theory, graph theory, membership functions and chain code algorithm to model and design a set of wildlife corridors with tiger (Panthera tigris tigris) as the focal species. We identify the parameters which would affect the tiger population in a landscape complex and using the presence of these identified parameters construct a graph using the habitat patches supporting tiger presence in the landscape complex as vertices and the possible paths between them as edges. The passage of tigers through the possible paths have been modelled as an Assurance game, with tigers as an individual player. The game is played recursively as the tiger passes through each grid considered for the model. The iteration causes the tiger to choose the most suitable path signifying the emergence of adaptability. As a formal explanation of the game, we model this interaction of tiger with the parameters as deterministic finite automata, whose transition function is obtained by the game payoff.Comment: 12 pages, 5 figures, 6 tables, NGCT conference 201

    Getting into hot water:sick guppies frequent warmer thermal conditions

    Get PDF
    Ectotherms depend on the environmental temperature for thermoregulation and exploit thermal regimes that optimise physiological functioning. They may also frequent warmer conditions to up-regulate their immune response against parasite infection and/or impede parasite development. This adaptive response, known as ‘behavioural fever’, has been documented in various taxa including insects, reptiles and fish, but only in response to endoparasite infections. Here, a choice chamber experiment was used to investigate the thermal preferences of a tropical freshwater fish, the Trinidadian guppy (Poecilia reticulata), when infected with a common helminth ectoparasite Gyrodactylus turnbulli, in female-only and mixed-sex shoals. The temperature tolerance of G. turnbulli was also investigated by monitoring parasite population trajectories on guppies maintained at a continuous 18, 24 or 32 °C. Regardless of shoal composition, infected fish frequented the 32 °C choice chamber more often than when uninfected, significantly increasing their mean temperature preference. Parasites maintained continuously at 32 °C decreased to extinction within 3 days, whereas mean parasite abundance increased on hosts incubated at 18 and 24 °C. We show for the first time that gyrodactylid-infected fish have a preference for warmer waters and speculate that sick fish exploit the upper thermal tolerances of their parasites to self medicate

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

    Get PDF
    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

    Measurement of the B0 anti-B0 oscillation frequency using l- D*+ pairs and lepton flavor tags

    Full text link
    The oscillation frequency Delta-md of B0 anti-B0 mixing is measured using the partially reconstructed semileptonic decay anti-B0 -> l- nubar D*+ X. The data sample was collected with the CDF detector at the Fermilab Tevatron collider during 1992 - 1995 by triggering on the existence of two lepton candidates in an event, and corresponds to about 110 pb-1 of pbar p collisions at sqrt(s) = 1.8 TeV. We estimate the proper decay time of the anti-B0 meson from the measured decay length and reconstructed momentum of the l- D*+ system. The charge of the lepton in the final state identifies the flavor of the anti-B0 meson at its decay. The second lepton in the event is used to infer the flavor of the anti-B0 meson at production. We measure the oscillation frequency to be Delta-md = 0.516 +/- 0.099 +0.029 -0.035 ps-1, where the first uncertainty is statistical and the second is systematic.Comment: 30 pages, 7 figures. Submitted to Physical Review

    Organism-sediment interactions govern post-hypoxia recovery of ecosystem functioning

    Get PDF
    Hypoxia represents one of the major causes of biodiversity and ecosystem functioning loss for coastal waters. Since eutrophication-induced hypoxic events are becoming increasingly frequent and intense, understanding the response of ecosystems to hypoxia is of primary importance to understand and predict the stability of ecosystem functioning. Such ecological stability may greatly depend on the recovery patterns of communities and the return time of the system properties associated to these patterns. Here, we have examined how the reassembly of a benthic community contributed to the recovery of ecosystem functioning following experimentally-induced hypoxia in a tidal flat. We demonstrate that organism-sediment interactions that depend on organism size and relate to mobility traits and sediment reworking capacities are generally more important than recovering species richness to set the return time of the measured sediment processes and properties. Specifically, increasing macrofauna bioturbation potential during community reassembly significantly contributed to the recovery of sediment processes and properties such as denitrification, bedload sediment transport, primary production and deep pore water ammonium concentration. Such bioturbation potential was due to the replacement of the small-sized organisms that recolonised at early stages by large-sized bioturbating organisms, which had a disproportionately stronger influence on sediment. This study suggests that the complete recovery of organism-sediment interactions is a necessary condition for ecosystem functioning recovery, and that such process requires long periods after disturbance due to the slow growth of juveniles into adult stages involved in these interactions. Consequently, repeated episodes of disturbance at intervals smaller than the time needed for the system to fully recover organism-sediment interactions may greatly impair the resilience of ecosystem functioning.

    Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

    Get PDF
    The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV
    corecore