843 resultados para Closest string problem
Resumo:
From 1950 to 1990 a total of 45,862 strains (31,517 isolates from human sources, and 14,345 of non-human origin) were identified at Instituto Adolfo Lutz. No prevalence of any serovars was seen during the period 1950-66 among human sources isolates. Important changing pattern was seen in 1968, when S. Typhimurim surprisingly increased becoming the prevalent serovar in the following decades. During the period of 1970-76, S. Typhimurium represented 77.7% of all serovars of human origin. Significant rise in S. Agona isolation as well as in the number of different serovars among human sources strains were seen in the late 70' and the 80's. More than one hundred different serovars were identified among non-human origin strains. Among serovars isolated from human sources, 74.9%, 15.5%, and 3.7% were recovered from stool, blood, and cerebrospinal fluid cultures, respectively. The outbreak of meningitis by S. Grumpensis in the 60's, emphasizes the concept that any Salmonella serovars can be a cause of epidemics, mainly of the nosocomial origin. This evaluation covering a long period shows the important role of the Public Health Laboratory in the surveillance of salmonellosis, one of the most frequent zoonosis in the world.
Resumo:
The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.
Resumo:
In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.
Resumo:
Demo in Workshop on ns-3 (WNS3 2015). 13 to 14, May, 2015. Castelldefels, Spain.
Resumo:
The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.
Resumo:
The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.
Resumo:
Leptospira spp. are delicate bacteria that cannot be studied by usual microbiological methods. They cause leptospirosis, a zoonotic disease transmitted to humans through infected urine of wild or domestic animals. We studied the incidence of this disease in the Uruguayan population, its epidemiologic and clinical features, and compared diagnostic techniques. After examining 6,778 suspect cases, we estimated that about 15 infections/100,000 inhabitants occurred yearly, affecting mainly young male rural workers. Awareness about leptospirosis has grown among health professionals, and its lethality has consequently decreased. Bovine infections were probably the principal source of human disease. Rainfall volumes and floods were major factors of varying incidence. Most patients had fever, asthenia, myalgias or cephalalgia, with at least one additional abnormal clinical feature. 30-40% of confirmed cases presented abdominal signs and symptoms, conjunctival suffusion and altered renal or urinary function. Jaundice was more frequent in patients aged > 40 years. Clinical infections followed an acute pattern and their usual outcome was complete recovery. Laboratory diagnosis was based on indirect micro-agglutination standard technique (MAT). Second serum samples were difficult to obtain, often impairing completion of diagnosis. Immunofluorescence was useful as a screening test and for early detection of probable infections.
Resumo:
Dissertação para obtenção do Grau de Mestre em Lógica Computacional
Resumo:
Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.
Resumo:
A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics
Resumo:
RESUMO - O problema do erro de medicação tem vindo a adquirir uma importância e um interesse crescentes nos últimos anos. As consequências directas no doente que condicionam frequentemente o prolongamento do internamento, a necessidade de utilização adicional de recursos e a diminuição de satisfação por parte dos doentes, são alguns dos aspectos que importa analisar no sentido de se aumentar a segurança do doente. No circuito do medicamento em meio hospitalar estão envolvidos diversos profissionais, estando o enfermeiro no final da cadeia quando administra a medicação ao doente. Na bibliografia internacional, são referidas incidências elevadas de eventos adversos relacionados com o medicamento. Em Portugal, não existem estudos disponíveis que nos permitam conhecer, nem o tipo de incidentes, nem a dimensão do problema do erro de medicação. Efectuamos um estudo descritivo, prospectivo, exploratório, utilizando a técnica de observação não participante, da administração de medicamentos. Os objectivos são, por um lado, determinar a frequência de incidentes na administração de medicação num Serviço de Medicina Interna e, por outro, caracterizar o tipo de incidentes na administração da medicação e identificar as suas possíveis causas. A população em estudo foi constituída pelos enfermeiros que administraram medicamentos aos doentes internados no Serviço de Medicina Interna seleccionado, durante os meses de junho a agosto de 2012, sendo observadas 1521 administrações. Foi utilizada uma grelha de observação, que incluiu os seguintes elementos: doente certo; medicamento certo; dose certa; hora certa; via certa; técnica de administração correcta (assépsia); tempo de infusão; monitorização correcta. Constatou-se que em 43% das doses administradas apresentavam pelo menos um erro, num total de 764 erros. Não foi observado nenhum erro de doente, de medicamento, de dose extra, de via, de forma farmacêutica, nem a administração de medicamento não prescrito. Detectaram-se 0,19% de erros na preparação, 0,72% de erros de dose, 1,7% erros de omissão, 1,97% de erros de administração, 13,52% de erros de monitorização, 28,73% de erros de v horário. O tempo de infusão da terapêutica parentérica não foi cumprida em 27,69% das oportunidades, tendo sido sempre administrado em tempo inferior ao preconizado. Não encontramos relação entre as interrupções durante a administração de terapêutica e os erros. Pelo contrário constatou-se haver relação entre o número de doses com erro e o turno em que ocorreram, sendo mais frequentes no turno da noite. Constatamos também que aos fins de semana os erros eram mais frequentes e o risco da ocorrência de um erro na administração de medicação aumenta 1,5 vezes quando o número de enfermeiros é insuficiente.