986 resultados para Four-color problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Nos dias de hoje usar o transporte público para nos deslocarmos de uma determinada origem para um determinado destino é uma realidade na vida da maioria das pessoas. Muitas destas deslocações fazem parte da rotina diária do cidadão, que depende destes transportes para as suas atividades do dia-a-dia. Nos últimos anos, o número de cidadãos que usa os transportes públicos como meio de deslocação tem vindo a aumentar consideravelmente. Contudo, a maioria dos operadores de transportes públicos pecam pela falta de pontualidade dos seus serviços, e pela falta de informação disponível ao cidadão acerca dos horários dos mesmos em tempo real. Tendo este problema em conta, foi desenvolvida uma solução capaz de realizar uma previsão do tempo de chegada de um transporte público, ao longo de todo o seu serviço. Previsão essa que é atualizada ao longo do percurso de forma a reduzir a margem de erro da informação apresentada. Com esta informação o cidadão pode planear melhor o seu dia e decidir qual é a melhor altura para se deslocar para a paragem, evitando ao máximo a perda de tempo à espera do seu transporte público. A solução final foi desenvolvida com a ajuda da empresa BEWARE e teve como objetivo a criação de uma aplicação web capaz de apresentar os tempos de espera dos autocarros em diferentes tipos de vista, bem como o acompanhamento do mesmo ao longo do percurso. Toda a informação utilizada na aplicação web foi criada por dois serviços de apoio que efetuam o controlo do autocarro ao longo do percurso, bem como os cálculos da previsão dos tempos de espera. O projeto foi dividido em quatro constituintes que foram repetidas durante o desenvolvimento da solução. A primeira constou na análise do problema, no levantamento e definição dos requisitos. A segunda incluiu o desenvolvimento de um algoritmo capaz de validar a posição do autocarro ao longo do seu percurso, detetando a paragem onde este se encontra e a hora de chegada à mesma. A terceira abrangeu o desenvolvimento de um algoritmo capaz de prever o tempo de chegada de um autocarro às paragens definidas na sua rota, recorrendo ao histórico de viagens realizadas anteriormente. A quarta consistiu no desenvolvimento da aplicação web, implementando todas as funcionalidades necessárias para que a aplicação consiga realizar o acompanhamento do autocarro no percurso, a consulta dos tempos de chegada e da previsão dos tempos às paragens seguintes recorrendo a três tipos de vistas diferentes, e a possibilidade de agendar notificações de forma a receber no email as previsões dos tempos de chegada nos dias e horas mais significativos para o utilizador.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Serological survey was performed to detect IgG antibodies anti-Taenia solium metacestodes in blood donors of Hemocentro Regional de Uberlândia, Minas Gerais, Brazil. A total of 1133 sera from blood donors coming from four cities of Triângulo Mineiro area were analyzed by the indirect fluorescence antibody test (IFAT) and the enzyme linked immunosorbent assay (ELISA). Specific IgG antibodies were found in 5.6% of the studied population, showing differences in the positive rates according to their origin: Araguari (13.5%), Tupaciguara (5.0%), Monte Alegre de Minas (4.8%) and Uberlândia (4.7%). The results indicate the probable endemicity of cysticercosis in this population.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Near real time media content personalisation is nowadays a major challenge involving media content sources, distributors and viewers. This paper describes an approach to seamless recommendation, negotiation and transaction of personalised media content. It adopts an integrated view of the problem by proposing, on the business-to-business (B2B) side, a brokerage platform to negotiate the media items on behalf of the media content distributors and sources, providing viewers, on the business-to-consumer (B2C) side, with a personalised electronic programme guide (EPG) containing the set of recommended items after negotiation. In this setup, when a viewer connects, the distributor looks up and invites sources to negotiate the contents of the viewer personal EPG. The proposed multi-agent brokerage platform is structured in four layers, modelling the registration, service agreement, partner lookup, invitation as well as item recommendation, negotiation and transaction stages of the B2B processes. The recommendation service is a rule-based switch hybrid filter, including six collaborative and two content-based filters. The rule-based system selects, at runtime, the filter(s) to apply as well as the final set of recommendations to present. The filter selection is based on the data available, ranging from the history of items watched to the ratings and/or tags assigned to the items by the viewer. Additionally, this module implements (i) a novel item stereotype to represent newly arrived items, (ii) a standard user stereotype for new users, (iii) a novel passive user tag cloud stereotype for socially passive users, and (iv) a new content-based filter named the collinearity and proximity similarity (CPS). At the end of the paper, we present off-line results and a case study describing how the recommendation service works. The proposed system provides, to our knowledge, an excellent holistic solution to the problem of recommending multimedia contents.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cervical cancer constitutes a major health problem in developing countries like Bolivia. The roles of certain genotypes of human papillomaviruses (HPVs) in the pathogenesis of cervical cancer is well established. The prevalence of HPV infection among sexually active women varies greatly. Information regarding HPV infection in Bolivia is very much scarce, specially in regions like the Amazonian lowland. We studied 135 healthy women living in four rural localities of the Bolivian Amazon. Presence of HPV in DNA extracted from cervical swabs was analyzed using a reverse line hybridization assay. The estimated overall HPV infection prevalence among the studied rural localities was 5.9% (ranging from 0-16.6%). These values were unexpectedly low considering Bolivia has a high incidence of cervical cancer. The fact that Amazonian people seem to be less exposed to HPV, makes it likely that some other risk factors including host lifestyle behaviors and genetic background may be involved in the development of cervical cancer in this population.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The wide use of antibiotics in aquaculture has led to the emergence of resistant microbial species. It should be avoided/minimized by controlling the amount of drug employed in fish farming. For this purpose, the present work proposes test-strip papers aiming at the detection/semi-quantitative determination of organic drugs by visual comparison of color changes, in a similar analytical procedure to that of pH monitoring by universal pH paper. This is done by establishing suitable chemical changes upon cellulose, attributing the paper the ability to react with the organic drug and to produce a color change. Quantitative data is also enabled by taking a picture and applying a suitable mathematical treatment to the color coordinates given by the HSL system used by windows. As proof of concept, this approach was applied to oxytetracycline (OXY), one of the antibiotics frequently used in aquaculture. A bottom-up modification of paper was established, starting by the reaction of the glucose moieties on the paper with 3-triethoxysilylpropylamine (APTES). The so-formed amine layer allowed binding to a metal ion by coordination chemistry, while the metal ion reacted after with the drug to produce a colored compound. The most suitable metals to carry out such modification were selected by bulk studies, and the several stages of the paper modification were optimized to produce an intense color change against the concentration of the drug. The paper strips were applied to the analysis of spiked environmental water, allowing a quantitative determination for OXY concentrations as low as 30 ng/mL. In general, this work provided a simple, method to screen and discriminate tetracycline drugs, in aquaculture, being a promising tool for local, quick and cheap monitoring of drugs.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Four cases of respiratory tract intracavitary colonization (fungus ball) due to Scedosporium apiospermum (teleomorph, Pseudallescheria boydii) are reported. The need for a careful search for anneloconidia, in order to establish the etiologic diagnosis in the clinical specimen by microscopy, is emphasized.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Anthrax is a zoonosis produced by Bacillus anthracis, and as an human infection is endemic in several areas in the world, including Peru. More than 95% of the reported naturally acquired infections are cutaneous, and approximately 5% of them can progress to meningoencephalitis. In this study we review the clinical and epidemiological characteristics of the patients with diagnosis of cutaneous anthrax evaluated between 1969 and 2002 at the Hospital Nacional Cayetano Heredia (HNCH) and the Instituto de Medicina Tropical Alexander von Humboldt in Lima, Peru. Seventy one patients were included [49/71 (69%) of them men], with a mean age of 37 years. The diagnoses were classified as definitive (44%) or probable (56%). The most common occupation of the patients was agriculture (39%). The source of infection was found in 63 (88.7%) patients. All the patients had ulcerative lesions, with a central necrosis. Most of the patients (65%) had several lesions, mainly located in the upper limbs (80%). Four patients (5.6%) developed meningoencephalitis, and three of them eventually died. In conclusion, considering its clinical and epidemiological characteristics, cutaneous anthrax must be included in the differential diagnosis of skin ulcers. A patient with clinical suspicion of the disease should receive effective treatment soon, in order to avoid neurological complications which carry a high fatality rate.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Near real time media content personalisation is nowadays a major challenge involving media content sources, distributors and viewers. This paper describes an approach to seamless recommendation, negotiation and transaction of personalised media content. It adopts an integrated view of the problem by proposing, on the business-to-business (B2B) side, a brokerage platform to negotiate the media items on behalf of the media content distributors and sources, providing viewers, on the business-to-consumer (B2C) side, with a personalised electronic programme guide (EPG) containing the set of recommended items after negotiation. In this setup, when a viewer connects, the distributor looks up and invites sources to negotiate the contents of the viewer personal EPG. The proposed multi-agent brokerage platform is structured in four layers, modelling the registration, service agreement, partner lookup, invitation as well as item recommendation, negotiation and transaction stages of the B2B processes. The recommendation service is a rule-based switch hybrid filter, including six collaborative and two content-based filters. The rule-based system selects, at runtime, the filter(s) to apply as well as the final set of recommendations to present. The filter selection is based on the data available, ranging from the history of items watched to the ratings and/or tags assigned to the items by the viewer. Additionally, this module implements (i) a novel item stereotype to represent newly arrived items, (ii) a standard user stereotype for new users, (iii) a novel passive user tag cloud stereotype for socially passive users, and (iv) a new content-based filter named the collinearity and proximity similarity (CPS). At the end of the paper, we present off-line results and a case study describing how the recommendation service works. The proposed system provides, to our knowledge, an excellent holistic solution to the problem of recommending multimedia contents.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The painting activity is one of the most complex and important activities in automobile manufacturing. The inherent complexity of the painting activity and the frequent need for repainting usually turn the painting process into a bottleneck in automobile assembly plants, which is reflected in higher operating costs and longer overall cycle times. One possible approach for optimizing the performance of the paint shop is to improve the efficiency of the color planning. This can be accomplished by evaluating the relative merits of a set of vehicle painting plans. Since this problem has a multicriteria nature, we resort to the multicriteria decision analysis (MCDA) methodology to tackle it. A recent trend in the MCDA field is the development of hybrid approaches that are used to achieve operational synergies between different methods. Here we apply, for the first time, an integrated approach that combines the strengths of the analytic hierarchy process (AHP) and the Preference Ranking Organization METHod for Enrichment Evaluations (PROMETHEE), aided by Geometrical Analysis for Interactive Aid (GAIA), to the problem of assessing alternative vehicle painting plans. The management of the assembly plant found the results of value and is currently using them in order to schedule the painting activities such that an enhancement of the operational efficiency of the paint shop is obtained. This efficiency gain has allowed the management to bid for a new automobile model to be assembled at this specific plant.

Relevância:

20.00% 20.00%

Publicador:

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.

Relevância:

20.00% 20.00%

Publicador:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Extended-spectrum β-lactamases (ESBL) in enterobacteria are recognized worldwide as a great hospital problem. In this study, 127 ESBL-producing Enterobacteriaceae isolated in one year from inpatients and outpatients at a public teaching hospital at São Paulo, Brazil, were submitted to analysis by PCR with specific primers for blaSHV, blaTEM and blaCTX-M genes. From the 127 isolates, 96 (75.6%) Klebsiella pneumoniae, 12 (9.3%) Escherichia coli, 8 (6.2%) Morganella morganii, 3 (2.3%) Proteus mirabilis, 2 (1.6%) Klebsiella oxytoca, 2 (1.6%) Providencia rettgeri, 2 (1.6%) Providencia stuartti, 1 (0.8%) Enterobacter aerogenes and 1 (0.8%) Enterobacter cloacae were identified as ESBL producers. BlaSHV, blaTEM and blaCTX-M were detected in 63%, 17.3% and 33.9% strains, respectively. Pulsed field gel eletrophoresis genotyping of K. pneumoniae revealed four main molecular patterns and 29 unrelated profiles. PCR results showed a high variety of ESBL groups among strains, in nine different species. The results suggest the spread of resistance genes among genetically different strains of ESBL-producing K. pneumoniae in some hospital wards, and also that some strongly related strains were identified in different hospital wards, suggesting clonal spread in the institutional environment.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Toxocariasis is a worldwide public-health problem that poses major risks to children who may accidentally ingest embryonated eggs of Toxocara. The objectives of this study were to investigate the occurrence of anti-Toxocara spp. antibodies in children and adolescents and the variables that may be involved, as well as environmental contamination by Toxocara spp. eggs, in urban recreation areas of north central mesoregion, Paraná State, Brazil. From June 2005 to March 2007. a total of 376 blood samples were collected by the Public Health Service from children and adolescents one to 12 years old, of both genders. Samples were analyzed by the indirect ELISA method for detection of anti-Toxocara antibodies. Serum samples were previously absorbed with Ascaris suum antigens, and considered positive with a reagent reactivity index >1. Soil samples from all of the public squares and schools located in the four evaluated municipalities that had sand surfaces (n = 19) or lawns (n = 15) were analyzed. Of the 376 serum samples, 194 (51.6%) were positive. The seroprevalence rate was substantially higher among children aging one to five years (p = 0.001) and six to eight years (p = 0.022). The clinical signs and symptoms investigated did not show a statistical difference between seropositive and seronegative individuals (p > 0.05). In 76.5% of the investigated recreation places, eggs of Toxocara were detected in at least one of the five collected samples. Recreation areas from public schools were 2.8 times more contaminated than from public squares. It is important to institute educational programs to inform families and educators, as well as to improve sanitary control of animals and cleaning of the areas intended for recreation in order to prevent toxocariasis.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

During the last years, several studies have been made aiming to assess the out-of-plane seismic response of unreinforced stone masonry structures. This fact led to the development of a wide variety of models and approaches, ranging from simple kinematic based analytical models up to complex numerical simulations. Nevertheless, for the sake of simplicity, the out-of-plane seismic response of a masonry wall pier may be obtained by means of a simple single-degree-of-freedom system while still providing good results. In fact, despite the assumptions associated with such a simple formulation, it is also true that the epistemic uncertainty inherent with the selection of appropriate input parameters in more complex models may render them truly ineffective. In this framework, this paper focuses on the study of the out-of-plane bending of unreinforced stone masonry walls (cantilevers) by proposing a simplified analytical approach based on the construction of a linearized four-branch model, which is used to characterize the linear and nonlinear response of such structural elements through an overturning moment-rotation relationship. The formulation of the four-branch model is presented and described in detail and the meaningful parameters used for its construction are obtained from a set of experimental laboratory tests performed on six full-scale unreinforced regular sacco stone masonry specimens. Moreover, a parametric analysis aiming to evaluate the effect of these parameters’ variation on the final configuration of the model is presented and critically discussed. Finally, the results obtained from the application of the developed four-branch model on real unreinforced regular sacco stone masonry walls are thoroughly analysed and the main conclusions obtained from its application are summarized.