1,818 research outputs found
Dynamic scheduling of recreational rental vehicles with revenue management extensions
The rental fleet scheduling problem (RFSP) arises in vehicle-rental operations that offer a wide variety of vehicle types to customers, and allow a rented vehicle to migrate to a setdown depot other than the pickup depot. When there is a shortage of vehicles of a particular type at a depot, vehicles may be relocated to that depot, or vehicles of similar types may be substituted. The RFSP involves assigning vehicles to rentals so as to minimise the costs of these operations, and arises in both static and online contexts. The authors have adapted a well-known assignment algorithm for application in the online context. In addition, a network-flow algorithm with more comprehensive coverage of problem conditions is used to investigate the determination of rental pricing using revenue management principles. The paper concludes with an outline of the algorithms use in supporting the operations of a large recreational vehicle rental company
Purification and characterisation of dsRNA using ion pair reverse phase chromatography and mass spectrometry
RNA interference has provided valuable insight into a wide range of biological systems and is a powerful tool for the analysis of gene function. The exploitation of this pathway to block the expression of specific gene targets holds considerable promise for the development of novel RNAi-based insect management strategies. In addition, there are a wide number of future potential applications of RNAi to control agricultural insect pests as well as its use for prevention of diseases in beneficial insects. The potential to synthesise large quantities of dsRNA by in-vitro transcription or in bacterial systems for RNA interference applications has generated significant demand for the development and application of high throughput analytical tools for the rapid extraction, purification and analysis of dsRNA. Here we have developed analytical methods that enable the rapid purification of dsRNA from associated impurities from bacterial cells in conjunction with downstream analyses. We have optimised TRIzol extractions in conjunction with a single step protocol to remove contaminating DNA and ssRNA, using RNase T1/DNase I digestion under high-salt conditions in combination with solid phase extraction to purify the dsRNA. In addition, we have utilised and developed IP RP HPLC for the rapid, high resolution analysis of the dsRNA. Furthermore, we have optimised base-specific cleavage of dsRNA by RNase A and developed a novel method utilising RNase T1 for RNase mass mapping approaches to further characterise the dsRNA using liquid chromatography interfaced with mass spectrometry
Association of maternal serum PAPP-A levels, nuchal translucency and crown rump length in first trimester with adverse pregnancy outcomes: Retrospective cohort study.
OBJECTIVE: Are first trimester serum pregnancy-associated plasma protein-A (PAPP-A), nuchal translucency (NT) and crown rump length (CRL) prognostic factors for adverse pregnancy outcomes? METHOD: Retrospective cohort women, singleton pregnancies (UK 2011-2015). Unadjusted and multivariable logistic regression, outcomes: small for gestational age (SGA), pre-eclampsia (PE), pre-term birth (PTB), miscarriage, stillbirth, perinatal mortality and neonatal death (NND). RESULTS: 12,592 pregnancies: 852 (6.8%) PTB, 352 (2.8%) PE, 1824 (14.5%) SGA, 73 (0.6%) miscarriages, 37(0.3%) stillbirths, 73 perinatal deaths (0.6%) and 38 (0.30%) NND. Multivariable analysis: lower odds of SGA [adjusted odds ratio (aOR) 0.88 (95% CI 0.85,0.91)], PTB [0.92 (95%CI 0.88,0.97)], PE [0.91 (95% CI 0.85,0.97)] and stillbirth [ 0.71 (95% CI 0.52,0.98)] as PAPP-A increases. Lower odds of SGA [aOR 0.79 (95% CI 0.70,0.89)] but higher odds of miscarriage [aOR 1.75 95% CI (1.12,2.72)] as NT increases, and lower odds of stillbirth as CRL increases [aOR 0.94 95% CI (0.89,0.99)]. Multivariable analysis of three factors together demonstrated strong associations: a) PAPP-A, NT, CRL and SGA, b) PAPP-A and PTB, c) PAPP-A, CRL and PE, d) NT and miscarriage. CONCLUSIONS: PAPP-A, NT and CRL independent prognostic factor for adverse pregnancy outcomes, especially PAPP-A and SGA with lower PAPP-A associated with increased risk
Determining the Solution Space of Vertex-Cover by Interactions and Backbones
To solve the combinatorial optimization problems especially the minimal
Vertex-cover problem with high efficiency, is a significant task in theoretical
computer science and many other subjects. Aiming at detecting the solution
space of Vertex-cover, a new structure named interaction between nodes is
defined and discovered for random graph, which results in the emergence of the
frustration and long-range correlation phenomenon. Based on the backbones and
interactions with a node adding process, we propose an Interaction and Backbone
Evolution Algorithm to achieve the reduced solution graph, which has a direct
correspondence to the solution space of Vertex-cover. By this algorithm, the
whole solution space can be obtained strictly when there is no leaf-removal
core on the graph and the odd cycles of unfrozen nodes bring great obstacles to
its efficiency. Besides, this algorithm possesses favorable exactness and has
good performance on random instances even with high average degrees. The
interaction with the algorithm provides a new viewpoint to solve Vertex-cover,
which will have a wide range of applications to different types of graphs,
better usage of which can lower the computational complexity for solving
Vertex-cover
The Agricultural Spraying Vehicle Routing Problem With Splittable Edge Demands
In horticulture, spraying applications occur multiple times throughout any
crop year. This paper presents a splittable agricultural chemical sprayed
vehicle routing problem and formulates it as a mixed integer linear program.
The main difference from the classical capacitated arc routing problem (CARP)
is that our problem allows us to split the demand on a single demand edge
amongst robotics sprayers. We are using theoretical insights about the optimal
solution structure to improve the formulation and provide two different
formulations of the splittable capacitated arc routing problem (SCARP), a basic
spray formulation and a large edge demands formulation for large edge demands
problems. This study presents solution methods consisting of lazy constraints,
symmetry elimination constraints, and a heuristic repair method. Computational
experiments on a set of valuable data based on the properties of real-world
agricultural orchard fields reveal that the proposed methods can solve the
SCARP with different properties. We also report computational results on
classical benchmark sets from previous CARP literature. The tested results
indicated that the SCARP model can provide cheaper solutions in some instances
when compared with the classical CARP literature. Besides, the heuristic repair
method significantly improves the quality of the solution by decreasing the
upper bound when solving large-scale problems.Comment: 25 pages, 8 figure
Accurate quantification of nucleic acids using hypochromicity measurements in conjunction with UV spectrophotometry
UV absorbance spectrophotometry is widely used for the quantification of nucleic acids. For accurate quantification it is important to determine the hypochromocity of the oligonucleotide or complex nucleic acid structure. The use of thermal denaturation studies in conjunction with UV spectrophotometry to determine hypochromicity requires prolonged, elevated temperatures, which may cause partial hydrolysis of RNA. In addition, dsRNA is difficult to denature even at elevated temperature and the extinction coefficients of nucleic acids are also affected by temperature, which makes it difficult to accurately determine the nucleic acid concentration. To overcome these caveats, we have utilised the chemical denaturant dimethyl sulfoxide which, in conjunction with a short thermal denaturation prevents renaturation of the duplex nucleic acids (dsDNA/RNA). Using this approach, we have measured the absorbance of both the unstructured and structured nucleic acids to accurately measure their hypochromicity and determine their extinction coefficients. For a range of different dsRNA we have for the first time determined values of 46.18-47.29 µg/ml/A260 for the quantification of dsRNA using UV spectrophotometry. Moreover, this approach enables the accurate determination of the relative proportion of duplex nucleic acids in mixed ds/ss nucleic acid solutions, demonstrating significant advantages over current methods
MCT8 expression in human fetal cerebral cortex is reduced in severe intrauterine growth restriction
The importance of the thyroid hormone (TH) transporter, monocarboxylate transporter 8 (MCT8), to human neurodevelopment is highlighted by findings of severe global neurological impairment in subjects with MCT8 (SLC16A2) mutations. Intrauterine growth restriction (IUGR), usually due to uteroplacental failure, is associated with milder neurodevelopmental deficits, which have been partly attributed to dysregulated TH action in utero secondary to reduced circulating fetal TH concentrations and decreased cerebral thyroid hormone receptor expression. We postulate that altered MCT8 expression is implicated in this pathophysiology; therefore, in this study, we sought to quantify changes in cortical MCT8 expression with IUGR. First, MCT8 immunohistochemistry was performed on occipital and parietal cerebral cortex sections obtained from appropriately grown for gestational age (AGA) human fetuses between 19 weeks of gestation and term. Secondly, MCT8 immunostaining in the occipital cortex of stillborn IUGR human fetuses at 24–28 weeks of gestation was objectively compared with that in the occipital cortex of gestationally matched AGA fetuses. Fetuses demonstrated widespread MCT8 expression in neurons within the cortical plate and subplate, in the ventricular and subventricular zones, in the epithelium of the choroid plexus and ependyma, and in microvessel wall. When complicated by IUGR, fetuses showed a significant fivefold reduction in the percentage area of cortical plate immunostained for MCT8 compared with AGA fetuses (P<0.05), but there was no significant difference in the proportion of subplate microvessels immunostained. Cortical MCT8 expression was negatively correlated with the severity of IUGR indicated by the brain:liver weight ratios (r(2)=0.28; P<0.05) at post-mortem. Our results support the hypothesis that a reduction in MCT8 expression in the IUGR fetal brain could further compromise TH-dependent brain development
- …