133 research outputs found

    Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU

    Full text link
    A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses binary and integer encoding and genetic operators adapted to this problem. Our GA is improved by generated initial solution with hubs located at middle nodes. The obtained experimental results are compared with the best known solutions on all benchmarks on instances up to 1000 nodes. Furthermore, we solve our own randomly generated instances up to 6000 nodes. Our approach outperforms most well-known heuristics in terms of solution quality and time execution and it allows hitherto unsolved problems to be solved

    Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods

    Get PDF
    Hub disruption result in substantially higher transportation cost and customer dissatisfaction. In this study, first a mathematical model to design hub-and-spoke networks under hub failure is presented. For a fast and inexpensive recovery, the proposed model constructs networks in which every single demand point will have a backup hub to be served from in case of disruption. The problem is formulated as a mixed integer quadratic program in a way that could be linearized without significantly increasing the number of variables. To further ease the model’ computational burden, indicator constraints are employed in the linearized model. The resulting formulation produced optimal solutions for small and some medium size instances. To tackle large problems, three efficient particle swarm optimisation-based metaheuristics which incorporate efficient solution representation, short-term memory and special crossover operator are proposed. We present the results for two scenarios relating to high and low probabilities of hub failures and provide managerial insight. The computational results, using problem instances with various sizes taken from CAB and TR datasets, confirm the effectiveness and efficiency of the proposed problem formulation and our new solution techniques

    TRY plant trait database - enhanced coverage and open access

    Get PDF
    Plant traits-the morphological, anatomical, physiological, biochemical and phenological characteristics of plants-determine how plants respond to environmental factors, affect other trophic levels, and influence ecosystem properties and their benefits and detriments to people. Plant trait data thus represent the basis for a vast area of research spanning from evolutionary biology, community and functional ecology, to biodiversity conservation, ecosystem and landscape management, restoration, biogeography and earth system modelling. Since its foundation in 2007, the TRY database of plant traits has grown continuously. It now provides unprecedented data coverage under an open access data policy and is the main plant trait database used by the research community worldwide. Increasingly, the TRY database also supports new frontiers of trait-based plant research, including the identification of data gaps and the subsequent mobilization or measurement of new data. To support this development, in this article we evaluate the extent of the trait data compiled in TRY and analyse emerging patterns of data coverage and representativeness. Best species coverage is achieved for categorical traits-almost complete coverage for 'plant growth form'. However, most traits relevant for ecology and vegetation modelling are characterized by continuous intraspecific variation and trait-environmental relationships. These traits have to be measured on individual plants in their respective environment. Despite unprecedented data coverage, we observe a humbling lack of completeness and representativeness of these continuous traits in many aspects. We, therefore, conclude that reducing data gaps and biases in the TRY database remains a key challenge and requires a coordinated approach to data mobilization and trait measurements. This can only be achieved in collaboration with other initiatives

    Modeling the heart

    Get PDF
    Quantitative prediction over multiple space and time scales using computer models of the electrical activity in the mammalian heart, based on membrane and intracellular ion transport and binding dynamics, digital histology, and three-dimensional cardiac anatomy and architecture

    Salivary changes and dental caries as potential oral markers of autoimmune salivary gland dysfunction in primary Sjögren's syndrome

    Get PDF
    BACKGROUND: the classification criteria for primary Sjögren's syndrome (pSS) include a number of oral components. In this study we evaluated if salivary flow and composition as well as dental caries are oral markers of disease severity in pSS. METHODS: in 20 patients fulfilling the American-European Consensus criteria for pSS and 20 age-matched healthy controls whole and parotid saliva flow rates and composition, measures of oral dryness, scores of decayed, missing and filled tooth surfaces (DMFS), periodontal indices, oral hygiene, and dietary habits were examined. RESULTS: in pSS, salivary flow rates, pH, and buffer capacities were lower, and DMFS, salivary sodium and chloride concentrations higher than in the healthy controls. DMFS also correlated inversely to salivary flow rates and positively to oral dryness. Apart from slightly increased gingival index, and more frequent dental visits in pSS, the periodontal condition, oral hygiene or sugar intake did not differ between these two groups. In pSS, findings were correlated to labial salivary gland focus score (FS) and presence of serum-autoantibodies to SSA/SSB (AB). The patients having both presence of AB and the highest FS (>2) also had the highest salivary sodium and chloride concentrations, the lowest salivary phosphate concentrations, lowest salivary flow rates, and highest DMFS compared to those with normal salivary concentrations of sodium and chloride at a given flow rate. CONCLUSION: the salivary changes observed in some pSS patients reflect impaired ductal salt reabsorption, but unaffected acinar transport mechanisms, despite low salivary secretion. Our results suggest that changes in salivary flow and composition as well as dental caries may serve as potential markers of the extent of autoimmune-mediated salivary gland dysfunction in pSS. The study also indicates that the ductal epithelium is functionally affected in some pSS patients, which calls for future pathophysiological studies on the mechanisms underlying this impaired salt reabsorption

    What is the value of orthodontic treatment?

    Get PDF
    Orthodontic treatment is as popular as ever. Orthodontists frequently have long lists of people wanting treatment and the cost to the NHS in England was £258m in 2010-2011 (approximately 10% of the NHS annual spend on dentistry). It is important that clinicians and healthcare commissioners constantly question the contribution of interventions towards improving the health of the population. In this article, the authors outline some of the evidence for and against the claims that people with a malocclusion are at a disadvantage compared with those without a malocclusion and that orthodontic treatment has significant health benefits. The authors would like to point out that this is not a comprehensive and systematic review of the entire scientific literature. Rather the evidence is presented in order to stimulate discussion and debate

    Transcriptional recapitulation and subversion of embryonic colon development by mouse colon tumor models and human colon cancer

    Get PDF
    Colon tumors from four independent mouse models and 100 human colorectal cancers all exhibited striking recapitulation of embryonic colon gene expression from embryonic days 13.5-18.5
    corecore