1,054 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

    Preference of Small Molecules for Local Minimum Conformations when Binding to Proteins

    Get PDF
    It is well known that small molecules (ligands) do not necessarily adopt their lowest potential energy conformations when binding to proteins. Analyses of protein-bound ligand crystal structures have reportedly shown that many of them do not even adopt the conformations at local minima of their potential energy surfaces (local minimum conformations). The results of these analyses raise a concern regarding the validity of virtual screening methods that use ligands in local minimum conformations. Here we report a normal-mode-analysis (NMA) study of 100 crystal structures of protein-bound ligands. Our data show that the energy minimization of a ligand alone does not automatically stop at a local minimum conformation if the minimum of the potential energy surface is shallow, thus leading to the folding of the ligand. Furthermore, our data show that all 100 ligand conformations in their protein-bound ligand crystal structures are nearly identical to their local minimum conformations obtained from NMA-monitored energy minimization, suggesting that ligands prefer to adopt local minimum conformations when binding to proteins. These results both support virtual screening methods that use ligands in local minimum conformations and caution about possible adverse effect of excessive energy minimization when generating a database of ligand conformations for virtual screening

    Normal-Mode-Analysis–Monitored Energy Minimization Procedure for Generating Small–Molecule Bound Conformations

    Get PDF
    The energy minimization of a small molecule alone does not automatically stop at a local minimum of the potential energy surface of the molecule if the minimum is shallow, thus leading to folding of the molecule and consequently hampering the generation of the bound conformation of a guest in the absence of its host. This questions the practicality of virtual screening methods that use conformations at local minima of their potential energy surfaces (local minimum conformations) as potential bound conformations. Here we report a normal-mode-analysis–monitored energy minimization (NEM) procedure that generates local minimum conformations as potential bound conformations. Of 22 selected guest–host complex crystal structures with guest structures possessing up to four rotatable bonds, all complexes were reproduced, with guest mass–weighted root mean square deviations of <1.0 Å, through docking with the NEM–generated guest local minimum conformations. An analysis of the potential energies of these local minimum conformations showed that 22 (100%), 18 (82%), 16 (73%), and 12 (55%) of the 22 guest bound conformations in the crystal structures had conformational strain energies of less than or equal to 3.8, 2.0, 0.6, and 0.0 kcal/mol, respectively. These results suggest that (1) the NEM procedure can generate small–molecule bound conformations, and (2) guests adopt low-strain–energy conformations for complexation, thus supporting the virtual screening methods that use local minimum conformations

    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

    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

    Regulation of cAMP and GSK3 signaling pathways contributes to the neuronal conversion of glioma

    Get PDF
    Glioma is the most malignant type of primary central nervous system tumors, and has an extremely poor prognosis. One potential therapeutic approach is to induce the terminal differentiation of glioma through the forced expression of pro-neural factors. Our goal is to show the proof of concept of the neuronal conversion of C6 glioma through the combined action of small molecules. We investigated the various changes in gene expression, cell-specific marker expression, signaling pathways, physiological characteristics, and morphology in glioma after combination treatment with two small molecules (CHIR99021, a glycogen synthase kinase 3 [GSK3] inhibitor and forskolin, a cyclic adenosine monophosphate [cAMP] activator). Here, we show that the combined action of CHIR99021 and forskolin converted malignant glioma into fully differentiated neurons with no malignant characteristics; inhibited the proliferation of malignant glioma; and significantly down-regulated gene ontology and gene expression profiles related to cell division, gliogenesis, and angiogenesis in small molecule-induced neurons. In vivo, the combined action of CHIR99021 and forskolin markedly delayed neurological deficits and significantly reduced the tumor volume. We suggest that reprogramming technology may be a potential treatment strategy replacing the therapeutic paradigm of traditional treatment of malignant glioma, and a combination molecule comprising a GSK3 inhibitor and a cAMP inducer could be the next generation of anticancer drugs

    Cardiac rehabilitation adapted to transient ischaemic attack and stroke (CRAFTS): a randomised controlled trial

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Coronary Heart Disease and Cerebrovascular Disease share many predisposing, modifiable risk factors (hypertension, abnormal blood lipids and lipoproteins, cigarette smoking, physical inactivity, obesity and diabetes mellitus). Lifestyle interventions and pharmacological therapy are recognised as the cornerstones of secondary prevention. Cochrane review has proven the benefits of programmes incorporating exercise and lifestyle counselling in the cardiac disease population. A Cochrane review highlighted as priority, the need to establish feasibility and efficacy of exercise based interventions for Cerebrovascular Disease.</p> <p>Methods</p> <p>A single blind randomised controlled trial is proposed to examine a primary care cardiac rehabilitation programme for adults post transient ischemic attack (TIA) and stroke in effecting a positive change in the primary outcome measures of cardiac risk scores derived from Blood Pressure, lipid profile, smoking and diabetic status and lifestyle factors of habitual smoking, exercise and healthy eating participation. Secondary outcomes of interest include health related quality of life as measured by the Hospital Anxiety and Depression Scale, the Stroke Specific Quality of Life scale and WONCA COOP Functional Health Status charts and cardiovascular fitness as measured by a sub-maximal fitness test.</p> <p>A total of 144 patients, over 18 years of age with confirmed diagnosis of ischaemic stroke or TIA, will be recruited from Dublin community stroke services and two tertiary T.I.A clinics. Exclusion criteria will include oxygen dependence, unstable cardiac conditions, uncontrolled diabetes, major medical conditions, claudication, febrile illness, pregnancy or cognitive impairment. Participants will be block-statified, randomly allocated to one of two groups using a pre-prepared computer generated randomisation schedule. Both groups will receive a two hour education class on risk reduction post stroke. The intervention group will receive a 10 week programme of supervised aerobic exercises (twice weekly) and individually tailored brief intervention lifestyle counselling. Both groups will be tested on week one and week ten of the programme. Follow-up at 1 year will assess longer term benefits. Analysis will test for significant changes in the key variables indicated.</p> <p>Discussion</p> <p>Application of the Cardiac Rehabilitation paradigm to patients with ischaemic stroke or TIA has not been explored despite the obvious overlap in aetiology. It is hoped the anticipated improvement in vascular risk factors and fitness resulting from such a programme will enhance health and social gain in this population.</p> <p>Trial Registration</p> <p>Current Controlled Trials ISCTRN90272638.</p

    Limits on WWZ and WW\gamma couplings from p\bar{p}\to e\nu jj X events at \sqrt{s} = 1.8 TeV

    Get PDF
    We present limits on anomalous WWZ and WW-gamma couplings from a search for WW and WZ production in p-bar p collisions at sqrt(s)=1.8 TeV. We use p-bar p -> e-nu jjX events recorded with the D0 detector at the Fermilab Tevatron Collider during the 1992-1995 run. The data sample corresponds to an integrated luminosity of 96.0+-5.1 pb^(-1). Assuming identical WWZ and WW-gamma coupling parameters, the 95% CL limits on the CP-conserving couplings are -0.33<lambda<0.36 (Delta-kappa=0) and -0.43<Delta-kappa<0.59 (lambda=0), for a form factor scale Lambda = 2.0 TeV. Limits based on other assumptions are also presented.Comment: 11 pages, 2 figures, 2 table

    Identification of sulfation sites of metabolites and prediction of the compounds’ biological effects

    Get PDF
    Characterizing the biological effects of metabolic transformations (or biotransformation) is one of the key steps in developing safe and effective pharmaceuticals. Sulfate conjugation, one of the major phase II biotransformations, is the focus of this study. While this biotransformation typically facilitates excretion of metabolites by making the compounds more water soluble, sulfation may also lead to bioactivation, producing carcinogenic products. The end result, excretion or bioactivation, depends on the structural features of the sulfation sites, so obtaining the structure of the sulfated metabolites is critically important. We describe herein a very simple, high-throughput procedure for using mass spectrometry to identify the structure—and thus the biological fate—of sulfated metabolites. We have chemically synthesized and analyzed libraries of compounds representing all the biologically relevant types of sulfation products, and using the mass spectral data, the structural features present in these analytes can be reliably determined, with a 97% success rate. This work represents the first example of a high-throughput analysis that can identify the structure of sulfated metabolites and predict their biological effects

    Zgamma Production in pbarp Collisions at sqrt(s)=1.8 TeV and Limits on Anomalous ZZgamma and Zgammagamma Couplings

    Full text link
    We present a study of Z +gamma + X production in p-bar p collisions at sqrt{S}=1.8 TeV from 97 (87) pb^{-1} of data collected in the eegamma (mumugamma) decay channel with the D0 detector at Fermilab. The event yield and kinematic characteristics are consistent with the Standard Model predictions. We obtain limits on anomalous ZZgamma and Zgammagamma couplings for form factor scales Lambda = 500 GeV and Lambda = 750 GeV. Combining this analysis with our previous results yields 95% CL limits |h{Z}_{30}| < 0.36, |h{Z}_{40}| < 0.05, |h{gamma}_{30}| < 0.37, and |h{gamma}_{40}| < 0.05 for a form factor scale Lambda=750 GeV.Comment: 17 Pages including 2 Figures. Submitted to PR
    corecore