Vehicle Routing using the Sweep Algorithm In Parallel

This paper presents a parallel version of the Sweep Algorithm, a heuristic solution to the smgle-termma] vehicle routing problem The Sweep Algorithm uses a duster-first route-second approach in finding a near-optimal set of routes. The clusters of delivery points are formed by using the terminal as the center and moving around it m a sweeping fashion After a duster is defined, the route is found with a traveling salesperson algorithm. The parallel version begins the sweep at different angles and performs both forward and backward sweeps. Each node handles a sweep and returns information concerning total distance traveled to the host. The host then derides which node has the best routes and requests the specific information. The traveling salesperson algorithm is the nearest neighbor method. This starts the route at the point in the duster nearest the terminal and proceeds by visiting the nearest unvisited point. Since this procedure is called many times in the course of finding all the routes, the quick but good results that this method yields were attractive. Also discussed are other parallel implementations of this problem and ideas for further research

The Otterbein Miscellany - June 1966

https://digitalcommons.otterbein.edu/miscellany/1012/thumbnail.jp

The multidisciplinary management of type 2 and gestational diabetes in pregnancy

The UK is experiencing a dramatic increase in the prevalence of type 2 diabetes mellitus (T2D). Consequently, there is a corresponding increase in diabetes in pregnancy, with 87.5% of pregnancies in the UK complicated by diabetes due to gestational diabetes mellitus (GDM), and 27% of those with pre-existing diabetes having T2D (National Centre for Health and Clinical Excellence (NICE), 2008a). Although the risks to mother and baby are similar to type 1 diabetes (T1D), the approach and management often differ. Women with GDM and T2D are more likely to be older, multiparous and live in deprived areas. Certain ethnic groups are more prone to GDM and T2D, and there is a strong association between being overweight or obese and diabetes. Women who develop GDM in pregnancy also have an increased risk of T2D in later life (Diabetes UK, 2011a). Some surveys, such as the Confidential Enquiry into Maternal and Child Health (CEMACH, 2007a) have shown that women with T2D often receive suboptimum care prior to conception and in early pregnancy. This paper presents an overview of the multidisciplinary management of T2D and GDM in pregnancy and identifies areas where care may be lacking for these women

Propulsion of bubble-based acoustic microswimmers

Acoustic microswimmers present a great potential for microfluidic applications and targeted drug delivery. Here, we introduce armored microbubbles (size range, 10–20 μm) made by three-dimensional microfabrication, which allows the bubbles to last for hours even under forced oscillations. The acoustic resonance of the armored microbubbles is found to be dictated by capillary forces and not by gas volume, and its measurements agree with a theoretical calculation. We further measure experimentally and predict theoretically the net propulsive flow generated by the bubble vibration. This flow, due to steady streaming in the fluid, can reach 100 mm/s, and is affected by the presence of nearby walls. Finally, microswimmers in motion are shown, either as spinning devices or free swimmers.P. M. acknowledges financial support from the European Community’s Seventh Framework Programme (FP7/2007-2013) ERC Grant Agreement Bubbleboost No. 614655. This work has been performed with the help of the “Plateforme Technologique Amont” de Grenoble, with the financial support of the “Nanosciences aux limites de la Nanoélectronique” Foundation. Support from the EPSRC (T. A. S.) and from a Marie Curie Grant (E. L.) is also gratefully acknowledged.This is the author accepted manuscript. The final version is available from American Physical Society via http://dx.doi.org/10.1103/PhysRevApplied.4.06401

Using keystroke logging to understand writers’ processes on a reading-into-writing test

Background Integrated reading-into-writing tasks are increasingly used in large-scale language proficiency tests. Such tasks are said to possess higher authenticity as they reflect real-life writing conditions better than independent, writing-only tasks. However, to effectively define the reading-into-writing construct, more empirical evidence regarding how writers compose from sources both in real-life and under test conditions is urgently needed. Most previous process studies used think aloud or questionnaire to collect evidence. These methods rely on participants’ perceptions of their processes, as well as their ability to report them. Findings This paper reports on a small-scale experimental study to explore writers’ processes on a reading-into-writing test by employing keystroke logging. Two L2 postgraduates completed an argumentative essay on computer. Their text production processes were captured by a keystroke logging programme. Students were also interviewed to provide additional information. Keystroke logging like most computing tools provides a range of measures. The study examined the students’ reading-into-writing processes by analysing a selection of the keystroke logging measures in conjunction with students’ final texts and interview protocols. Conclusions The results suggest that the nature of the writers’ reading-into-writing processes might have a major influence on the writer’s final performance. Recommendations for future process studies are provided

Clinical population pharmacokinetics and toxicodynamics of linezolid

Thrombocytopenia is a common side effect of linezolid, an oxazolidinone antibiotic often used to treat multidrug-resistant Gram-positive bacterial infections. Various risk factors have been suggested, including linezolid dose and duration of therapy, baseline platelet counts, and renal dysfunction; still, the mechanisms behind this potentially treatment-limiting toxicity are largely unknown. A clinical study was conducted to investigate the relationship between linezolid pharmacokinetics and toxico-dynamics and inform strategies to prevent and manage linezolid-associated toxicity. Forty-one patients received 42 separate treatment courses of linezolid (600 mg every 12 h). A new mechanism-based, population pharmacokinetic/toxicodynamic model was developed to describe the time course of plasma linezolid concentrations and platelets. A linezolid concentration of 8.06 mg/ liter (101% between-patient variability) inhibited the synthesis of platelet precursor cells by 50%. Simulations predicted treatment durations of 5 and 7 days to carry a substantially lower risk than 10- to 28-day therapy for platelet nadirs o

Predictors of non-cystic fibrosis bronchiectasis in Indigenous adult residents of central Australia: results of a case-control study

The human T-cell leukaemia virus type 1 (HTLV-1) is associated with pulmonary inflammation. Indigenous Australians in central Australia have a very high prevalence of HTLV-1 infection and we hypothesised that this might contribute to high rates of bronchiectasis in this population. 80 Indigenous adults with confirmed bronchiectasis, each matched by age, sex and language to two controls without bronchiectasis, were recruited. Case notes and chest imaging were reviewed, HTLV-1 serology and the number of peripheral blood leukocytes (PBLs) infected with HTLV-1 (pro-viral load (PVL)) were determined, and radiological abnormality scores were calculated. Participants were followed for a mean±sd of 1.14±0.86 years and causes of death were determined. Median (interquartile range) HTLV-1 PVL for cases was 8-fold higher than controls (cases 213.8 (19.7-3776.3) copies per 10⁵ PBLs versus controls 26.6 (0.9-361) copies per 10⁵ PBLs; p=0.002). Radiological abnormality scores were higher for cases with HTLV-1 PVL ≥1000 copies per 10⁵ PBLs and no cause of bronchiectasis other than HTLV-1 infection. Major predictors of bronchiectasis were prior severe lower respiratory tract infection (adjusted OR (aOR) 17.83, 95% CI 4.51-70.49; p<0.001) and an HTLV-1 PVL ≥1000 copies per 10⁵ PBLs (aOR 12.41, 95% CI 3.84-40.15; p<0.001). Bronchiectasis (aOR 4.27, 95% CI 2.04-8.94; p<0.001) and HTLV-1 PVL ≥1000 copies per 105 PBLs (aOR 3.69, 95% CI 1.11-12.27; p=0.033) predicted death. High HTLV-1 PVLs are associated with bronchiectasis and with more extensive radiological abnormalities, which may result from HTLV-1-mediated airway inflammation.Lloyd Einsiedel, Hai Pham, Virginia Au, Saba Hatami, Kim Wilson, Tim Spelman and Hubertus Jersman