An exact approach for the vehicle routing problem with two-dimensional loading constraints

We consider a special case of the symmetric capacitated vehicle routing problem, in which a fleet of K identical vehicles must serve n customers, each with a given demand consisting in a set of rectangular two-dimensional weighted items. The vehicles have a two-dimensional loading surface and a maximum weight capacity. The aim is to find a partition of the customers into routes of minimum total cost such that, for each vehicle, the weight capacity is taken into account and a feasible two-Dimensional allocation of the items into the loading surface exists. The problem has several practical applications in freight transportation, and it is -hard in the strong sense. We propose an exact approach, based on a branch-and-cut algorithm, for the minimization of the routing cost that iteratively calls a branch-and-bound algorithm for checking the feasibility of the loadings. Heuristics are also used to improve the overall performance of the algorithm. The effectiveness of the approach is shown by means of computational results

HIV gene expression from intact proviruses positioned in bacterial artificial chromosomes at integration sites previously identified in latently infected T cells

AbstractHIV integration predominantly occurs in introns of transcriptionally active genes. To study the impact of the integration site on HIV gene expression, a complete HIV-1 provirus (with GFP as a fusion with Nef) was inserted into bacterial artificial chromosomes (BACs) at three sites previously identified in latent T cells of patients: topoisomerase II (Top2A), DNA methyltransferase 1 (DNMT1), or basic leucine transcription factor 2 (BACH2). Transfection of BAC-HIV into 293T cells resulted in a fourfold difference in production of infectious HIV-1. Cell lines were established that contained BAC–Top2A, BAC–DNMT1, or BAC–BACH2, but only BAC–DNMT1 spontaneously produced virus, albeit at a low level. Stimulation with TNF-α resulted in virus production from four of five BAC–Top2A and all BAC–DNMT1 cell lines, but not from the BAC–BACH2 lines. The results of these studies highlight differences between integration sites identified in latent T cells to support virus production and reactivation from latency

Accuracy of Fitbit Activity Trackers During Walking in a Controlled Setting

Activity trackers are widely used to measure daily physical activity. Many devices have been shown to measure steps more accurately at higher intensities, however, it is also important to determine the accuracy of these new devices at measuring steps while walking at a pace similar to that used during most daily activities. PURPOSE: To assess the accuracy of 6 popular activity trackers at measuring steps while walking on a treadmill. METHODS: Twenty-six college students (Mean±SD; 22.1±3.7yrs; 25.1±4.0kg/m2; 13 male) walked 500 steps at 3mph on a treadmill while wearing 6 different activity trackers (Pedometer, Fitbit Blaze, Charge HR, Alta, Flex, Zip, One). The Charge HR was placed two fingers above the right wrist while the Flex was next to the wrist bone. The Blaze was placed two fingers above the left wrist while the Alta was next to the wrist bone. The Fitbit Zip and the One were aligned with the hipbone on the left and right waistband respectively. Steps were counted by a trained researcher using a hand tally counter. Missing values were replaced with the mean value for that device. Step counts were correlated between Fitbit devices and the pedometer and tally counter using Pearson correlations. Significance was set at p\u3c0.05. Mean bias scores were calculated between the step counts for each device and the tally counter. Mean Absolute Percent Error (MAPE) values were also calculated for each device relative to the tally counter. RESULTS: Fitbit Zip and One were significantly correlated with the tally counter (r=0.50, p\u3c0.05; r=0.68, p\u3c0.01, respectively) while the other devices were not significantly correlated. Mean bias and MAPE values were as follows: Device (Mean Bias/MAPE) Pedometer (-0.2±39.2/3.8±6.8), Blaze (34.5±67.1/9.9±11.3), Charge HR (-12.6±61.5/7.0±10.3), Alta (-85.0±70.8/17.1±14.1), Flex (49.5±242.4/19.7±45.3), Zip (1.8±3.4/0.4±0.6), One (0.2±2.1/0.3±0.3). Fitbit Zip and One were within one half percent of actual steps while wrist-worn Fitbits ranged from 7.0-19.7% from actual step counts. CONCLUSION: Consistent with previous research, activity trackers worn at the waist provide the most accurate step counts compared to wrist-worn models. Differences found in wrist-worn models may result in significant over- or underestimation of activity levels when worn for long periods of time

Comparison of Smartphone Pedometer Apps on a Treadmill versus Outdoors

Previous research has focused on the accuracy of smartphone pedometer apps in laboratory settings, however less information is available in outdoor (free living) environments. PURPOSE: Determine the accuracy of 5 smartphone apps at recording steps at a walking speed in a laboratory versus an outdoor setting. METHODS: Twenty-three healthy college students consented (Mean±SD; 22±3.8yrs; BMI 24.9±4.13kg/m2) to participate in 2 separate visits. During the first visit participants walked 500 steps at 3mph on a treadmill while wearing a pedometer and a smartphone placed in the pocket using 5 pedometer apps concurrently (Moves, Google Fit (G-Fit), Runtastic, Accupedo, S-Health). During the second visit, participants walked 400 meters at 3mph on a sidewalk outside. Actual steps for each visit were recorded using a hand tally counter device. Zero and negative values were replaced with the mean value for that trial. Statistical analyses were performed using IBM SPSS 23.0. Mean bias scores were calculated between the step count for each app and the respective tally count for each trial. Mean bias scores were correlated between trials for each app using Pearson correlations and significance was set at p\u3c0.05. Mean Absolute Percent Error (MAPE) values were also calculated for each app for both trials. RESULTS: G-Fit recorded 2 zero values and 2 negative values and Moves recorded 1 zero value. Mean bias scores were significantly correlated between the indoor and outdoor protocols for the pedometer (r=0.67, p\u3c0.01) and S-Health (r=0.46, p\u3c0.5). The remaining apps were not correlated between protocols. The outdoor protocol producing a greater mean bias for the outdoor protocol for G-Fit, Runtastic, and Accupedo (mean bias ± SD indoor, outdoor; -4.3±53.1, -19.3±120.0; -10.7±63.3, -33.4±118.7; 16.0±143.6, 79.0±75.0; respectively) and a greater mean bias for the indoor protocol for the pedometer, Moves, and S-Health (mean bias indoor, outdoor; -1.4±41.5, 0.0±34.1; -117.4±196.7, -42.2±209.6; 11.3±28.4, 0.0±58.7; respectively). MAPE was below 5% for the pedometer and S-Health for both trials. CONCLUSION: Apps with the lowest error in a controlled setting may be less affected when used in other settings, while apps with greater variation in a controlled setting may be affected when used in a different environment

Segmentation of the blood vessels and optic disk in retinal images

Retinal image analysis is increasingly prominent as a nonintrusive diagnosis method in modern ophthalmology. In this paper, we present a novel method to segment blood vessels and optic disk in the fundus retinal images. The method could be used to support nonintrusive diagnosis in modern ophthalmology since the morphology of the blood vessel and the optic disk is an important indicator for diseases like diabetic retinopathy, glaucoma, and hypertension. Our method takes as first step the extraction of the retina vascular tree using the graph cut technique. The blood vessel information is then used to estimate the location of the optic disk. The optic disk segmentation is performed using two alternative methods. The Markov random field (MRF) image reconstruction method segments the optic disk by removing vessels from the optic disk region, and the compensation factor method segments the optic disk using the prior local intensity knowledge of the vessels. The proposed method is tested on three public datasets, DIARETDB1, DRIVE, and STARE. The results and comparison with alternative methods show that our method achieved exceptional performance in segmenting the blood vessel and optic disk

Retinal blood vessels extraction using probabilistic modelling

© 2014 Kaba et al.; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.This article has been made available through the Brunel Open Access Publishing Fund.The analysis of retinal blood vessels plays an important role in detecting and treating retinal diseases. In this review, we present an automated method to segment blood vessels of fundus retinal image. The proposed method could be used to support a non-intrusive diagnosis in modern ophthalmology for early detection of retinal diseases, treatment evaluation or clinical study. This study combines the bias correction and an adaptive histogram equalisation to enhance the appearance of the blood vessels. Then the blood vessels are extracted using probabilistic modelling that is optimised by the expectation maximisation algorithm. The method is evaluated on fundus retinal images of STARE and DRIVE datasets. The experimental results are compared with some recently published methods of retinal blood vessels segmentation. The experimental results show that our method achieved the best overall performance and it is comparable to the performance of human experts.The Department of Information Systems, Computing and Mathematics, Brunel University

Tracking the culprit: HIV-1 evolution and immune selection revealed by single-genome amplification

Early control of HIV-1 infection is determined by a balance between the host immune response and the ability of the virus to escape this response. Studies using single-genome amplification now reveal new details about the kinetics and specificity of the CD8+ T cell response and the evolution of the virus during early HIV infection