On a branch-and-bound approach for a Huff-like Stackelberg location problem

Modelling the location decision of two competing firms that intend to build a new facility in a planar market can be done by a Huff-like Stackelberg location problem. In a Huff-like model, the market share captured by a firm is given by a gravity model determined by distance calculations to facilities. In a Stackelberg model, the leader is the firm that locates first and takes into account the actions of the competing chain (follower) locating a new facility after the leader. The follower problem is known to be a hard global optimisation problem. The leader problem is even harder, since the leader has to decide on location given the optimal action of the follower. So far, in literature only heuristic approaches have been tested to solve the leader problem. Our research question is to solve the leader problem rigorously in the sense of having a guarantee on the reached accuracy. To answer this question, we develop a branch-and-bound approach. Essentially, the bounding is based on the zero sum concept: what is gain for one chain is loss for the other. We also discuss several ways of creating bounds for the underlying (follower) sub-problems, and show their performance for numerical cases

How do lizard niches conserve, diverge or converge? Further exploration of saurian evolutionary ecology

Background: Environmental conditions on Earth are repeated in non-random patterns that often coincide with species from different regions and time periods having consistent combinations of morphological, physiological and behavioral traits. Observation of repeated trait combinations among species confronting similar environmental conditions suggest that adaptive trait combinations are constrained by functional tradeoffs within or across niche dimensions. In an earlier study, we assembled a high-resolution database of functional traits for 134 lizard species to explore ecological diversification in relation to five fundamental niche dimensions. Here we expand and further examine multivariate relationships in that dataset to assess the relative influence of niche dimensions on the distribution of species in 6-dimensional niche space and how these may deviate from distributions generated from null models. We then analyzed a dataset with lower functional-trait resolution for 1023 lizard species that was compiled from our dataset and a published database, representing most of the extant families and environmental conditions occupied by lizards globally. Ordinations from multivariate analysis were compared with null models to assess how ecological and historical factors have resulted in the conservation, divergence or convergence of lizard niches. Results: Lizard species clustered within a functional niche volume influenced mostly by functional traits associated with diet, activity, and habitat/substrate. Consistent patterns of trait combinations within and among niche dimensions yielded 24 functional groups that occupied a total niche space significantly smaller than plausible spaces projected by null models. Null model tests indicated that several functional groups are strongly constrained by phylogeny, such as nocturnality in the Gekkota and the secondarily acquired sit-and-wait foraging strategy in Iguania. Most of the widely distributed and species-rich families contained multiple functional groups thereby contributing to high incidence of niche convergence. Conclusions: Comparison of empirical patterns with those generated by null models suggests that ecological filters promote limited sets of trait combinations, especially where similar conditions occur, reflecting both niche convergence and conservatism. Widespread patterns of niche convergence following ancestral niche diversification support the idea that lizard niches are defined by trait-function relationships and interactions with environment that are, to some degree, predictable and independent of phylogeny.Fil: Pelegrin, Nicolas. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Diversidad y Ecología Animal. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Diversidad y Ecología Animal; Argentina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; ArgentinaFil: Winemiller, Kirk Owen. Texas A&M University; Estados UnidosFil: Vitt, Laurie J.. University Of Oklahoma; Estados UnidosFil: Fitzgerald, Daniel B.. United States Geological Survey; Estados UnidosFil: Pianka, Eric R. University of Texas at Austin; Estados Unido

An external ventricular drainage catheter impregnated with rifampicin, trimethoprim and triclosan, with extended activity against MDR Gram-negative bacteria: an in vitro and in vivo study

Background: External ventricular drainage (EVD) carries a high risk of ventriculitis, increasingly caused by MDR Gram-negative bacteria such as Escherichia coli and Acinetobacter baumannii. Existing antimicrobial EVD catheters are not effective against these, and we have developed a catheter with activity against MDR bacteria and demonstrated the safety of the new formulation for use in the brain. Objectives: Our aim was to determine the ability of a newly formulated impregnated EVD catheters to withstand challenge with MDR Gram-negative bacteria and to obtain information about its safety for use in the CNS. Methods: Catheters impregnated with three antimicrobials (rifampicin, trimethoprim and triclosan) were challenged in flow conditions at four weekly timepoints with high doses of MDR bacteria, including MRSA and Acinetobacter, and monitored for bacterial colonization. Catheter segments were also inserted intracerebrally into Wistar rats, which were monitored for clinical and behavioural change, and weight loss. Brains were removed after either 1week or 4weeks, and examined for evidence of inflammation and toxicity. Results: Control catheters colonized quickly after the first challenge, while no colonization occurred in the impregnated catheters even after the 4week challenge. Animals receiving the antimicrobial segments behaved normally and gained weight as expected. Neurohistochemistry revealed only surgical trauma and no evidence of neurotoxicity. Conclusions The antimicrobial catheter appears to withstand bacterial challenge for at least 4weeks, suggesting that it might offer protection against infection with MDR Gram-negative bacteria in patients undergoing EVD. It also appears to be safe for use in the CNS

Cooperative ordering of treadmilling filaments in cytoskeletal networks of FtsZ and its crosslinker ZapA

During bacterial cell division, the tubulin-homolog FtsZ forms a ring-like structure at the center of the cell. This Z-ring not only organizes the division machinery, but treadmilling of FtsZ filaments was also found to play a key role in distributing proteins at the division site. What regulates the architecture, dynamics and stability of the Z-ring is currently unknown, but FtsZ-associated proteins are known to play an important role. Here, using an in vitro reconstitution approach, we studied how the well-conserved protein ZapA affects FtsZ treadmilling and filament organization into large-scale patterns. Using high-resolution fluorescence microscopy and quantitative image analysis, we found that ZapA cooperatively increases the spatial order of the filament network, but binds only transiently to FtsZ filaments and has no effect on filament length and treadmilling velocity. Together, our data provides a model for how FtsZ-associated proteins can increase the precision and stability of the bacterial cell division machinery in a switch-like manner

The Second Transmembrane Domain of P2X7 Contributes to Dilated Pore Formation

Activation of the purinergic receptor P2X7 leads to the cellular permeability of low molecular weight cations. To determine which domains of P2X7 are necessary for this permeability, we exchanged either the C-terminus or portions of the second transmembrane domain (TM2) with those in P2X1 or P2X4. Replacement of the C-terminus of P2X7 with either P2X1 or P2X4 prevented surface expression of the chimeric receptor. Similarly, chimeric P2X7 containing TM2 from P2X1 or P2X4 had reduced surface expression and no permeability to cationic dyes. Exchanging the N-terminal 10 residues or C-terminal 14 residues of the P2X7 TM2 with the corresponding region of P2X1 TM2 partially restored surface expression and limited pore permeability. To further probe TM2 structure, we replaced single residues in P2X7 TM2 with those in P2X1 or P2X4. We identified multiple substitutions that drastically changed pore permeability without altering surface expression. Three substitutions (Q332P, Y336T, and Y343L) individually reduced pore formation as indicated by decreased dye uptake and also reduced membrane blebbing in response to ATP exposure. Three others substitutions, V335T, S342G, and S342A each enhanced dye uptake, membrane blebbing and cell death. Our results demonstrate a critical role for the TM2 domain of P2X7 in receptor function, and provide a structural basis for differences between purinergic receptors. © 2013 Sun et al

Genomic Organization, Splice Variants and Expression of CGMl, a CD66-related Member of the Carcinoembryonic Antigen Gene Family

The tumor marker carcinoembryonic antigen (CEA) belongs to a family of proteins which are composed of one immunogiobulin variable domain and a varying number of immunoglobulin constant-like domains. Most of the membrane-bound members, which are anchored either by a glycosylphosphatidylinositol moiety or a transmembrane domain, have been shown to convey cell adhesion in vitro. Here we describe two splice variants of CGMI. a transmembrane member of the CEA family without immunoglobulin constant.like domains. CGM1a and CGM1c contain cytopiasmic domains of 71 and 31 amino acids, respectively, The cytoplasmic region of CGM1a is encoded by four exons (Cyt1-Cyt4). Differential splicing of the Cyt1 exon (53 bp)..

Differential IL-1β secretion by monocyte subsets is regulated by Hsp27 through modulating mRNA stability.

Monocytes play a central role in regulating inflammation in response to infection or injury, and during auto-inflammatory diseases. Human blood contains classical, intermediate and non-classical monocyte subsets that each express characteristic patterns of cell surface CD16 and CD14; each subset also has specific functional properties, but the mechanisms underlying many of their distinctive features are undefined. Of particular interest is how monocyte subsets regulate secretion of the apical pro-inflammatory cytokine IL-1β, which is central to the initiation of immune responses but is also implicated in the pathology of various auto-immune/auto-inflammatory conditions. Here we show that primary human non-classical monocytes, exposed to LPS or LPS + BzATP (3'-O-(4-benzoyl)benzyl-ATP, a P2X7R agonist), produce approx. 80% less IL-1β than intermediate or classical monocytes. Despite their low CD14 expression, LPS-sensing, caspase-1 activation and P2X7R activity were comparable in non-classical monocytes to other subsets: their diminished ability to produce IL-1β instead arose from 50% increased IL-1β mRNA decay rates, mediated by Hsp27. These findings identify the Hsp27 pathway as a novel therapeutic target for the management of conditions featuring dysregulated IL-1β production, and represent an advancement in understanding of both physiological inflammatory responses and the pathogenesis of inflammatory diseases involving monocyte-derived IL-1β

Herpetofauna of protected areas in the Caatinga II: Serra da Capivara National Park, Piauí, Brazil

We provide a list of amphibians, lizards, chelonians, and snakes collected during a 30-day expedition to the Serra da Capivara National Park, Piauí State, Brazil. Thirty-seven pitfall trap arrays composed of 4 buckets each, along with glue traps, funnel traps, and haphazard searches, were used to sample the herpetofaunal diversity. We recorded 17 species of lizards, 1 caecilian, 1 chelonian, 7 frogs, and 11 snakes. Rarefaction curves suggest that local biodiversity is still underestimated. An atypical drought during the period of study may have contributed to lower captures of certain groups, especially amphibians and snakes. The presence of water-dependent and forest-dependent species within local canyons (“Boqueirões”) suggests that these areas harbor faunas associated with relictual rainforest fragments and need to be better studied and managed accordinglyFil: Barbosa de Queiroga Calvacanti, Lucas. Universidade Federal Da Paraiba; BrasilFil: Borges Costa, Tais. Universidade Federal Da Paraiba; BrasilFil: Rinaldi Colli, Guarino. Universidade Do Brasilia; BrasilFil: Corrêa Costa, Gabriel. Universidade Federal Do Rio Grande Do Norte. Centro de Biociencias. Departamento de Boanica, Ecologia E Zoologia; BrasilFil: Rodrigues França, Frederico Gustavo. Universidade Federal Da Paraiba; BrasilFil: Oliveira Mesquita, Daniel. Universidade Federal Da Paraiba; BrasilFil: Silva Palmeira, Cristiane Nikely. Universidade Federal de Alagoas; BrasilFil: Pelegrin, Nicolas. Universidad Nacional de Cordoba. Facultad de Cs.exactas Fisicas y Naturales. Centro de Zoologia Aplicada; Argentina. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Centro Cientifico Tecnologico Cordoba. Instituto de Diversidad y Ecologia Animal; ArgentinaFil: Soares, Ana Hemínia Bello. Universidade Do Brasilia; BrasilFil: Tucker, Derek B.. University Brigham Young; Estados UnidosFil: Garda, Adrian Antonio. Universidade Federal do Rio Grande do Norte; Brasi