1,623 research outputs found

    Tramp Ship Scheduling Problem with Berth Allocation Considerations and Time-dependent Constraints

    Full text link
    This work presents a model for the Tramp Ship Scheduling problem including berth allocation considerations, motivated by a real case of a shipping company. The aim is to determine the travel schedule for each vessel considering multiple docking and multiple time windows at the berths. This work is innovative due to the consideration of both spatial and temporal attributes during the scheduling process. The resulting model is formulated as a mixed-integer linear programming problem, and a heuristic method to deal with multiple vessel schedules is also presented. Numerical experimentation is performed to highlight the benefits of the proposed approach and the applicability of the heuristic. Conclusions and recommendations for further research are provided.Comment: 16 pages, 3 figures, 5 tables, proceedings paper of Mexican International Conference on Artificial Intelligence (MICAI) 201

    RNA secondary structure prediction from multi-aligned sequences

    Full text link
    It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from evolutionarily related sequences is one important task in RNA bioinformatics; the methods are useful not only to further functional analyses of ncRNAs but also to improve the accuracy of secondary structure predictions and to find novel functional RNAs from the genome. In this review, I focus on common secondary structure prediction from a given aligned RNA sequence, in which one secondary structure whose length is equal to that of the input alignment is predicted. I systematically review and classify existing tools and algorithms for the problem, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators. I believe that this classification will allow a deeper understanding of each tool and provide users with useful information for selecting tools for common secondary structure predictions.Comment: A preprint of an invited review manuscript that will be published in a chapter of the book `Methods in Molecular Biology'. Note that this version of the manuscript may differ from the published versio

    SIMPROT: Using an empirically determined indel distribution in simulations of protein evolution

    Get PDF
    BACKGROUND: General protein evolution models help determine the baseline expectations for the evolution of sequences, and they have been extensively useful in sequence analysis and for the computer simulation of artificial sequence data sets. RESULTS: We have developed a new method of simulating protein sequence evolution, including insertion and deletion (indel) events in addition to amino-acid substitutions. The simulation generates both the simulated sequence family and a true sequence alignment that captures the evolutionary relationships between amino acids from different sequences. Our statistical model for indel evolution is based on the empirical indel distribution determined by Qian and Goldstein. We have parameterized this distribution so that it applies to sequences diverged by varying evolutionary times and generalized it to provide flexibility in simulation conditions. Our method uses a Monte-Carlo simulation strategy, and has been implemented in a C++ program named Simprot. CONCLUSION: Simprot will be useful for testing methods of analysis of protein sequence families particularly alignment methods, phylogenetic tree building, detection of recombination and horizontal gene transfer, and homology detection, where knowing the true course of sequence evolution is essential

    Creep characterisation of Inconel 718 lattice metamaterials manufactured by laser powder bed fusion

    Get PDF
    Lattice metamaterials manufactured by laser powder bed fusion (LPBF) are limited by their performance for critical applications. LPBF materials have microstructural or macroscale anomalies, such as suboptimal grain size, morphology, and lack of fusion. This results in LPBF metamaterials performance degradation for various mechanical properties, such as creep, which has seldom been researched. To understand the creep behavior of LPBF Inconel 718, body-centered cubic metamaterials are fabricated for creep test at 650 °C. Kachanov's damage modeling is used to predict the creep performance of the metamaterials under different loading conditions. Microstructural characterization is performed with scanning electron microscopy to identify critical microstructure defects affecting the failure mechanisms and creep behaviors of the metamaterials. It is shown in the results that the loading conditions affect the fracture process of the metamaterials owing to different failure mechanisms. In the simulation and test results, the logarithmic decline in creep life is shown when loading increases; also, logarithmic increase in the creep life is shown when relative density increases

    The latent stem cell population is retained in the hippocampus of transgenic Huntington's disease mice but not wild-type mice

    Get PDF
    The demonstration of the brain's ability to initiate repair in response to disease or injury has sparked considerable interest in therapeutic strategies to stimulate adult neurogenesis. In this study we examined the effect of a progressive neurodegenerative condition on neural precursor activity in the subventricular zone (SVZ) and hippocampus of the R6/1 transgenic mouse model of Huntington's disease (HD). Our results revealed an age-related decline in SVZ precursor numbers in both wild-type (WT) and HD mice. Interestingly, hippocampal precursor numbers declined with age in WT mice, although we observed maintenance in hippocampal precursor number in the HD animals in response to advancement of the disease. This maintenance was consistent with activation of a recently identified latent hippocampal precursor population. We found that the small latent stem cell population was also maintained in the HD hippocampus at 33 weeks, whereas it was not present in the WT. Our findings demonstrate that, despite a loss of neurogenesis in the HD hippocampus in vivo, there is a unique maintenance of the precursor and stem cells, which may potentially be activated to ameliorate disease symptoms

    Neutrophils in cancer: neutral no more

    Get PDF
    Neutrophils are indispensable antagonists of microbial infection and facilitators of wound healing. In the cancer setting, a newfound appreciation for neutrophils has come into view. The traditionally held belief that neutrophils are inert bystanders is being challenged by the recent literature. Emerging evidence indicates that tumours manipulate neutrophils, sometimes early in their differentiation process, to create diverse phenotypic and functional polarization states able to alter tumour behaviour. In this Review, we discuss the involvement of neutrophils in cancer initiation and progression, and their potential as clinical biomarkers and therapeutic targets

    A model describing diffusion in prostate cancer

    Get PDF
    PURPOSE: Quantitative diffusion MRI has frequently been studied as a means of grading prostate cancer. Interpretation of results is complicated by the nature of prostate tissue, which consists of four distinct compartments: vascular, ductal lumen, epithelium, and stroma. Current diffusion measurements are an ill-defined weighted average of these compartments. In this study, prostate diffusion is analyzed in terms of a model that takes explicit account of tissue compartmentalization, exchange effects, and the non-Gaussian behavior of tissue diffusion.  METHOD: The model assumes that exchange between the cellular (ie, stromal plus epithelial) and the vascular and ductal compartments is slow. Ductal and cellular diffusion characteristics are estimated by Monte Carlo simulation and a two-compartment exchange model, respectively. Vascular pseudodiffusion is represented by an additional signal at b = 0. Most model parameters are obtained either from published data or by comparing model predictions with the published results from 41 studies. Model prediction error is estimated using 10-fold cross-validation.  RESULTS: Agreement between model predictions and published results is good. The model satisfactorily explains the variability of ADC estimates found in the literature.  CONCLUSION: A reliable model that predicts the diffusion behavior of benign and cancerous prostate tissue of different Gleason scores has been developed. Magn Reson Med, 2016. © 2016 Wiley Periodicals, Inc

    Income in Adult Survivors of Childhood Cancer.

    Get PDF
    INTRODUCTION: Little is known about the impact of childhood cancer on the personal income of survivors. We compared income between survivors and siblings, and determined factors associated with income. METHODS: As part of the Swiss Childhood Cancer Survivor Study (SCCSS), a questionnaire was sent to survivors, aged ≥18 years, registered in the Swiss Childhood Cancer Registry (SCCR), diagnosed at age 4'500 CHF), even after we adjusted for socio-demographic and educational factors (OR = 0.46, p<0.001). Older age, male sex, personal and parental education, and number of working hours were associated with high income. Survivors of leukemia (OR = 0.40, p<0.001), lymphoma (OR = 0.63, p = 0.040), CNS tumors (OR = 0.22, p<0.001), bone tumors (OR = 0.24, p = 0.003) had a lower income than siblings. Survivors who had cranial irradiation, had a lower income than survivors who had no cranial irradiation (OR = 0.48, p = 0.006). DISCUSSION: Even after adjusting for socio-demographic characteristics, education and working hours, survivors of various diagnostic groups have lower incomes than siblings. Further research needs to identify the underlying causes
    corecore