Maximizing Revenues for Online-Dial-a-Ride

In the classic Dial-a-Ride Problem, a server travels in some metric space to serve requests for rides. Each request has a source, destination, and release time. We study a variation of this problem where each request also has a revenue that is earned if the request is satisfied. The goal is to serve requests within a time limit such that the total revenue is maximized. We first prove that the version of this problem where edges in the input graph have varying weights is NP-complete. We also prove that no algorithm can be competitive for this problem. We therefore consider the version where edges in the graph have unit weight and develop a 2-competitive algorithm for this problem

Persistence of Livestock Associated MRSA CC398 in Humans Is Dependent on Intensity of Animal Contact

INTRODUCTION: The presence of Livestock Associated MRSA (LA-MRSA) in humans is associated with intensity of animal contact. It is unknown whether the presence of LA-MRSA is a result of carriage or retention of MRSA-contaminated dust. We conducted a longitudinal study among 155 veal farmers in which repeated nasal and throat swabs were taken for MRSA detection. Periods with and without animal exposure were covered. METHODS: Randomly, 51 veal calf farms were visited from June-December 2008. Participants were asked to fill in questionnaires (n = 155) to identify potential risk factors for MRSA colonisation. Nasal and throat swabs were repeatedly taken from each participant for approximately 2 months. Swabs were analysed for MRSA and MSSA by selective bacteriological culturing. Spa-types of the isolates were identified and a ST398 specific PCR was performed. Data were analyzed using generalized estimation equations (GEE) to allow for correlated observations within individuals. RESULTS: Mean MRSA prevalence was 38% in farmers and 16% in family members. Presence of MRSA in farmers was strongly related to duration of animal contact and was strongly reduced in periods with absence of animal contact (-58%). Family members, especially children, were more often carriers when the farmer was a carrier (OR = 2,

Characterization of human lymphocyte N -acetyltransferase and its relationship to the isoniazid acetylator polymorphism

Characterization of human lymphocyte N -acetyltransferase (NAT) for specific activity, substrate specificity, inhibition, pH optimum, apparent K m , kinetic mechanism, trypsin stability, freezing stability, and heat stability was carried out in rapid and slow isoniazid (INH) acetylators. There is a statistically significant difference in the heat stability of lymphocyte NAT from rapid and slow INH phenotypes. The lymphocyte enzyme from rapid INH acetylators is less heat stable than the lymphocyte enzyme from slow INH acetylators. This is an indication of a structural, possibly polymorphic, difference in lymphocyte NAT from the two acetylator phenotypes.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/44137/1/10528_2004_Article_BF00500122.pd