Heuristics and policies for online pickup and delivery problems

Master ThesisIn the last few decades, increased attention has been dedicated to a speci c subclass of Vehicle Routing Problems due to its signi cant importance in several transportation areas such as taxi companies, courier companies, transportation of people, organ transportation, etc. These problems are characterized by their dynamicity as the demands are, in general, unknown in advance and the corresponding locations are paired. This thesis addresses a version of such Dynamic Pickup and Delivery Problems, motivated by a problem arisen in an Australian courier company, which operates in Sydney, Melbourne and Brisbane, where almost every day more than a thousand transportation orders arrive and need to be accommodated. The rm has a eet of almost two hundred vehicles of various types, mostly operating within the city areas. Thus, whenever new orders arrive at the system the dispatchers face a complex decision regarding the allocation of the new customers within the distribution routes (already existing or new) taking into account a complex multi-level objective function. The thesis thus focuses on the process of learning simple dispatch heuristics, and lays the foundations of a recommendation system able to rank such heuristics. We implemented eight of these, observing di erent characteristics of the current eet and orders. It incorporates an arti cial neural network that is trained on two hundred days of past data, and is supervised by schedules produced by an oracle, Indigo, which is a system able to produce suboptimal solutions to problem instances. The system opens the possibility for many dispatch policies to be implemented that are based on this rule ranking, and helps dispatchers to manage the vehicles of the eet. It also provides results for the human resources required each single day and within the di erent periods of the day. We complement the quite promising results obtained with a discussion on future additions and improvements such as channel eet management, tra c consideration, and learning hyper-heuristics to control simple rule sequences.The thesis work was partially supported by the National ICT Australia according to the Visitor Research Agreement contract between NICTA and Martin Damyanov Aleksandro

Structural and functional characterization of the oxidoreductase a-DsbA1 from wolbachia pipientis

The &alpha;-proteobacterium Wolbachia pipientis is a highly successful intracellular endosymbiont of invertebrates that manipulates its host\u27s reproductive biology to facilitate its own maternal transmission. The fastidious nature of Wolbachia and the lack of genetic transformation have hampered analysis of the molecular basis of these manipulations. Structure determination of key Wolbachia proteins will enable the development of inhibitors for chemical genetics studies. Wolbachia encodes a homologue (&alpha;-DsbA1) of the Escherichia coli dithiol oxidase enzyme EcDsbA, essential for the oxidative folding of many exported proteins. We found that the active-site cysteine pair of Wolbachia &alpha;-DsbA1 has the most reducing redox potential of any characterized DsbA. In addition, Wolbachia &alpha;-DsbA1 possesses a second disulfide that is highly conserved in &alpha;-proteobacterial DsbAs but not in other DsbAs. The &alpha;-DsbA1 structure lacks the characteristic hydrophobic features of EcDsbA, and the protein neither complements EcDsbA deletion mutants in E. coli nor interacts with EcDsbB, the redox partner of EcDsbA. The surface characteristics and redox profile of &alpha;-DsbA1 indicate that it probably plays a specialized oxidative folding role with a narrow substrate specificity. This first report of a Wolbachia protein structure provides the basis for future chemical genetics studies.<br /

Cloning, expression, purification and characterization of a DsbA-like protein from Wolbachia pipientis

Wolbachia pipientis are obligate endosymbionts that infect a wide range of insect and other arthropod species. They act as reproductive parasites by manipulating the host reproduction machinery to enhance their own transmission. This unusual phenotype is thought to be a consequence of the actions of secreted Wolbachia proteins that are likely to contain disulfide bonds to stabilize the protein structure. In bacteria, the introduction or isomerization of disulfide bonds in proteins is catalyzed by Dsb proteins. The Wolbachia genome encodes two proteins, a-DsbA1 and a-DsbA2, that might catalyze these steps. In this work we focussed on the 234 residue protein a-DsbA1; the gene was cloned and expressed in Escherichia coli, the protein was purified and its identity confirmed by mass spectrometry. The sequence identity of a-DsbA1 for both dithiol oxidants(E. coli DsbA, 12%) and disulfide isomerases(E. coli DsbC, 14%) is similar. We therefore sought to establish whether a-DsbA1 is an oxidant or an isomerase based on functional activity. The purified a-DsbA1 was active in an oxidoreductase assay but had little isomerase activity, indicating that a-DsbA1 is DsbA-like rather than DsbC-like. This work represents the first successful example of the characterization of a recombinant Wolbachia protein. Purified a-DsbA1 will now be used in further functional studies to identify protein substrates that could help explain the molecular basis for the unusual Wolbachia phenotypes, and in structural studies to explore its relationship to other disulfide oxidoreductase proteins. Copyright © 2008 Elsevier In

Moving from information and collaboration to action: report from the 3rd International Dog Health Workshop, Paris in April 2017

Abstract Background Breed-related health problems in dogs have received increased focus over the last decade. Responsibility for causing and/or solving these problems has been variously directed towards dog breeders and kennel clubs, the veterinary profession, welfare scientists, owners, regulators, insurance companies and the media. In reality, all these stakeholders are likely to share some responsibility and optimal progress on resolving these challenges requires all key stakeholders to work together. The International Partnership for Dogs (IPFD), together with an alternating host organization, holds biennial meetings called the International Dog Health Workshops (IDHW). The Société Centrale Canine (French Kennel Club) hosted the 3rd IDHW, in Paris, in April, 2017. These meetings bring together a wide range of stakeholders in dog health, science and welfare to improve international sharing of information and resources, to provide a forum for ongoing collaboration, and to identify specific needs and actions to improve health, well-being and welfare in dogs. Results The workshop included 140 participants from 23 countries and was structured around six important issues facing those who work to improve dog health. These included individualized breed-specific strategies for health and breeding, extreme conformations, education and communication in relation to antimicrobial resistance, behavior and welfare, genetic testing and population-based evidence. A number of exciting actions were agreed during the meeting. These included setting up working groups to create tools to help breed clubs accelerate the implementation of breed-health strategies, review aspects of extreme conformation and share useful information on behavior. The meeting also heralded the development of an online resource of relevant information describing quality measures for DNA testing. A demand for more and better data and evidence was a recurring message stressed across all themes. Conclusions The meeting confirmed the benefits from inclusion of a diverse range of stakeholders who all play relevant and collaborative parts to improve future canine health. Firm actions were set for progress towards improving breed-related welfare. The next international workshop will be in the UK in 2019 and will be organized by the UK Kennel Club

‘Some anti-malarials are too strong for your body, they will harm you.’ Socio-cultural factors influencing pregnant women’s adherence to anti-malarial treatment in rural Gambia

Background Despite declining prevalence of malaria in The Gambia, non-adherence to anti-malarial treatment still remains a challenge to control efforts. There is limited evidence on the socio-cultural factors that influence adherence to anti-malarial treatment in pregnancy. This study explored perceptions of malaria in pregnancy and their influence on adherence to anti-malarial treatment in a rural area of The Gambia. Methods An exploratory ethnographic study was conducted ancillary to a cluster-randomized trial on scheduled screening and treatment of malaria in pregnancy at village level in the Upper River Region of The Gambia from June to August 2014. Qualitative data were collected through interviewing and participant observation. Analysis was concurrent to data collection and carried out using NVivo 10. Results Although women had good bio-medical knowledge of malaria in pregnancy, adherence to anti-malarial treatment was generally perceived to be low. Pregnant women were perceived to discontinue the provided anti-malarial treatment after one or 2 days mainly due to non-recognition of symptoms, perceived ineffectiveness of the anti-malarial treatment, the perceived risks of medication and advice received from mothers-in-law. Conclusion Improving women’s knowledge of malaria in pregnancy is not sufficient to assure adherence to anti-malarial treatment. Addressing structural barriers such as unclear health workers’ messages about medication dosage, illness recognition, side effects of the medication and the integration of relatives, especially the mothers-in-law, in community-based programmes are additionally required

Corneal ulcerative disease in dogs under primary veterinary care in England: epidemiology and clinical management

Abstract Background Corneal ulcerative disease (CUD) has the potential to adversely affect animal welfare by interfering with vision and causing pain. The study aimed to investigate for the first time the prevalence, breed-based risk factors and clinical management of CUD in the general population of dogs under primary veterinary care in England. Results Of 104,233 dogs attending 110 clinics participating within the VetCompass Programme from January 1st to December 31st 2013, there were 834 confirmed CUD cases (prevalence: 0.80%, 95% confidence interval (CI) 0.75–0.86). Breeds with the highest prevalence included Pug (5.42% of the breed affected), Boxer (4.98%), Shih Tzu (3.45%), Cavalier King Charles Spaniel (2.49%) and Bulldog (2.41%). Purebred dogs had 2.23 times the odds (95% CI 1.84–2.87, P < 0.001) of CUD compared with crossbreds. Brachycephalic types had 11.18 (95% CI 8.72–14.32, P < 0.001) and spaniel types had 3.13 (95% CI 2.38–4.12, P < 0.001) times the odds for CUD compared with crossbreds. Pain was recorded in 385 (46.2%) cases and analgesia was used in 455 (54.6%) of dogs. Overall, 62 (7.4%) cases were referred for advanced management and CUD contributed to the euthanasia decision for 10 dogs. Conclusions Breeds such as the Pug and Boxer, and conformational types such as brachycephalic and spaniels, demonstrated predisposition to CUD in the general canine population. These results suggest that breeding focus on periocular conformation in predisposed breeds should be considered in order to reduce corneal disease

The Reoccurrence of mHz QPOs in Cygnus X-3

We have re-analyzed archival RXTE data of the X-ray binary Cygnus X-3 with a view to investigate the timing properties of the source. As compared to previous studies, we use an extensive sample of observations that include all the radio/X-ray spectral states that have been categorized in the source recently. In this study we identify two additional instances of Quasi-Periodic Oscillations that have centroid frequencies in the mHz regime. These events are all associated to a certain extent with major radio flaring, that in turn is associated with relativistic jet ejection events. We review briefly scenarios whereby the Quasi-Periodic Oscillations may arise.Comment: 5 pages, 3 figures, accepted for publication in MNRA

The reach of citizenship: Locating the politics of industrial air pollution in Durban and beyond

This paper develops a relational understanding of the geographies of citizenship action, using the example of environmental activism in Durban as an empirical reference point. We argue that citizenship involves an interactive dynamic shaped by different actors' capacities to project authority and influence over distance by enacting different modalities of spatial reach. Post-apartheid environmental politics illustrates how the relationship between the subjects of environmental rights and agents of obligation is both de-territorialised and re-territorialised by the activities of environmental activists. We examine the politics of attributing responsibility for urban industrial pollution in Durban, and identify two modalities of spatial reach through which environmental rights have been given weight. We conclude by emphasising that forms of transnational activism, while indicative in some respects of emergent styles of cosmopolitan citizenship, remain oriented by the goals of realizing national citizenship rights

Esperanto for histones : CENP-A, not CenH3, is the centromeric histone H3 variant

The first centromeric protein identified in any species was CENP-A, a divergent member of the histone H3 family that was recognised by autoantibodies from patients with scleroderma-spectrum disease. It has recently been suggested to rename this protein CenH3. Here, we argue that the original name should be maintained both because it is the basis of a long established nomenclature for centromere proteins and because it avoids confusion due to the presence of canonical histone H3 at centromeres