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