Cutting path as a rural postman problem

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.

Promoção da saúde oral: uma experiência de prevenção de cárie num concelho rural

Resumo: A cárie dentária, um problema que tem atingido populações em grande parte do mundo, é a doença de maior prevalência da cavidade oral, gerando graves consequências económicas e sociais. Esta doença tem sido estudada ao longo do tempo em diferentes países com o emprego de diversos índices, geralmente para o estudo da sua prevalência, a avaliação de medidas preventivas e o adequado planeamento das acções e serviços de saúde oral. O objectivo deste Projecto foi determinar se a escovagem quando realizada na escola com pasta fluoretada, e supervisionada pelos professores, duas vezes por dia, seria ou não eficaz na diminuição das populações microbianas de Streptococcus mutans e Lactobacillus e na consequente diminuição da incidência de cárie dentária. Material e métodos: Foram seleccionadas todas as crianças (universo = 178), com idades compreendidas entre os 5, 6 e 7 anos, residentes no Concelho de Aljustrel e a frequentar o pré-escolar e o primeiro ciclo do ensino básico oficial. Foi realizada a escovagem bi-diária com pasta fluoretada a 500 ppm F-, na escola, segundo o método de Bass modificado, supervisionado pelos professores titulares de turma, que tiveram formação da técnica de escovagem utilizada. Durante os 3 anos de estudo foram realizadas 6 observações dentárias e recolhas salivares para contagem de Streptococcus mutans e Lactobacillus e avaliação da capacidade tampão da saliva. Resultados: O grupo de estudo no início da intervenção apresentava valores dos índices de cárie dentária mais elevados do que os do grupo de controlo (mais 0,109 no CPO-S, 0,0749 no CPO-D, 1,505 no cpo-s e 0,831 no cpo-d), porém sem diferenças de significância estatística. A análise estatística dos resultados não veio confirmar este pressuposto uma vez que o grupo de estudo apresentou um aumento percentual ligeiramente maior do índice CPO-D (12,5%) do que o grupo de controlo (11,6%). Para além deste aspecto, ao contrário do que seria de esperar, não foi possível detectar nenhuma diferença estatisticamente significativa em nenhum dos índices de cárie dentária (cpo-s, cpo-d, CPO-S e CPO-D) entre o grupo de estudo e grupo de controlo entre a 1ª e última observação.Ainda que os resultados do estudo aqui apresentado tenham ficado aquém do esperado, deveria ser efectuada a escovagem diária na escola, uma vez por dia, com pasta fluoretada a 1000 ppm F-, atendendo a que esta medida contribui para a promoção da saúde e prevenção da doença e é facilitadora da construção de estilos de vida saudáveis.-------ABSTRACT: Dental caries, a problem that has affected populations worldwide, is one of the most prevalent diseases of the oral cavity, causing severe economic and social consequences. This disease has been studied over time in different countries with the use of various indices, usually for the knowledge of its prevalence, evaluation of preventive measures and appropriate planning of actions and oral services. The aim of this study was to determine whether toothbrushing when performed in schools, with fluoride toothpaste, and supervised by teachers twice a day, was effective in reducing microbial populations of Streptococcus mutans and Lactobacillus with consequent reduction in the incidence of dental caries. Material and Methods: All children aged 5, 6, and 7 years, from Aljustrel County, attending official pre-school and first cycle of basic educatio were selected. Toothbrushing was performed twice a day with toothpaste with 500 ppm F-,in the school, according to the modified Bass method, supervised by professors in the class, who were trained in the brushing technique used. During the study period were performed 6 observations of the dental status, and were also collected saliva for the count of Streptococcus mutans and Lactobacillus, and assessment of buffering capacity of saliva. Results: The study group at the beginning of the intervention had higher values of dental caries than the control group (more than 0,109 in DMF-S, 0, 0749 in DMF, dmf-s 1,505 and 0,831 in dmf-t) although without statistical significance. The expected results were not confirmed, since the study group had a slightly higher percentage increase of the DMF-T (12,5%) than the control group (11,6%). Apart from that, contrary to what one would expect, we could not detect any statistical significant difference in any of the indices of dental caries (dmf-s, dmf-t and DMF-S, DMF-T) between the study and the control group in all study periods. Although the study results were not has expected, toothbrushing should be performed daily at school, once a day with fluoride toothpaste with 1000 ppm F-, since this measure contributes to health promotion and disease prevention and encourages healthy lifestyles.

Prevalence of pediculosis capitis in children from a rural school in Yucatan, Mexico

We conducted an analytical cross-sectional survey to estimate the prevalence of and factors associated with active head lice infestation. In total 140 children, aged 6 to 16-years, from a public school in rural Yucatan, Mexico, were examined by wet-combing. A structured questionnaire was used to collect information on individuals and the conditions in the surrounding environment. Head lice infestation was found in 19 out of the 140 children tested (13.6%) and this was associated with both lower income (OR 9.9, 95% CI 2.15-45.79, p = 0.003) and a higher frequency of hair washing (OR 8, 95% CI 1.58-50, p = 0.012). Intersectoral control programs that take into account the socioeconomic differences of children should be implemented.

Influenza viruses in adult dogs raised in rural and urban areas in the state of São Paulo, Brazil

In 1970, searching for the interspecies transmission of influenza viruses led to the first study on influenza viruses in domestic animals. Birds and mammals, including human beings, are their natural hosts; however, other animals may also play a role in the virus epidemiology. The objective was to investigate the incidence of influenza viruses in adult dogs raised in rural (9, 19.56%) and urban (37, 80.43%) areas in the state of São Paulo, Brazil. Dog serum samples were examined for antibodies to influenza viruses by the hemagglutination inhibition (HI) test using the corresponding antigens from the circulating viruses in Brazil. Dogs from rural areas presented antibodies to influenza A H3N2, and influenza A H7N7 and H3N8. In rural areas, dog sera displayed mean titers as 94.37, 227.88, 168.14, 189.62 HIU/25 µL for subtypes H1N1, H3N2, H7N7, H3N8, respectively. About 84% and 92% of dogs from urban areas exhibited antibodies to human influenza A H1N1 and H3N2, respectively, with statistical difference at p < 0.05 between the mean titers of antibodies to H1N1 and H3N2. About 92% and 100% were positive for H7N7 and H3N8, respectively. In dogs from urban areas, the mean titers of antibodies against influenza A H1N1, H3N2, H7N7 and H3N8, were 213.96, 179.42, 231.76, 231.35 HIU/25 µL respectively. The difference among them was not statistically significant at p > 0.05. In conclusion, these dogs were positive for both human and equine influenza viruses. The present study suggests the first evidence that influenza viruses circulate among dogs in Brazil.

SEROLOGICAL SURVEY OF Ehrlichia SPECIES IN DOGS, HORSES AND HUMANS: ZOONOTIC SCENERY IN A RURAL SETTLEMENT FROM SOUTHERN BRAZIL

SUMMARY The aims of this study were to determine the seroprevalence of Ehrlichia spp. and risk factors for exposure in a restricted population of dogs, horses, and humans highly exposed to tick bites in a Brazilian rural settlement using a commercial ELISA rapid test and two indirect immunofluorescent assays (IFA) with E. canis and E. chaffeensis crude antigens. Serum samples from 132 dogs, 16 horses and 100 humans were used. Fifty-six out of 132 (42.4%) dogs were seropositive for E. canis. Dogs > one year were more likely to be seropositive for E. canis than dogs ≤ one year (p = 0.0051). Ten/16 (62.5%) and 8/16 (50%) horses were seropositive by the commercial ELISA and IFA, respectively. Five out of 100 (5%) humans were seropositive for E. canis and E. chaffeensis. Rhipicephalus sanguineus (n = 291, 97.98%) on dogs and Amblyomma cajennense (n = 25, 96.15%) on horses were the most common ticks found. In conclusion, anti-Ehrlichia spp. antibodies were found in horses; however, the lack of a molecular characterization precludes any conclusion regarding the agent involved. Additionally, the higher seroprevalence of E. canis in dogs and the evidence of anti-Ehrlichia spp. antibodies in humans suggest that human cases of ehrlichiosis in Brazil might be caused by E. canis, or other closely related species.

DISTRIBUTION OF DERMATOPHYTES FROM SOILS OF URBAN AND RURAL AREAS OF CITIES OF PARAIBA STATE, BRAZIL

SUMMARYThe dermatophytes, keratinophilic fungi, represent important microorganisms of the soil microbiota, where there are cosmopolitan species and others with restricted geographic distribution. The aim of this study was to broaden the knowledge about the presence of dermatophytes in soils of urban (empty lots, schools, slums, squares, beaches and homes) and rural areas and about the evolution of their prevalence in soils of varying pH in cities of the four mesoregions of Paraiba State, Brazil. Soil samples were collected from 31 cities of Paraiba State. Of 212 samples, 62% showed fungal growth, particularly those from the Mata Paraibana mesoregion (43.5%), which has a tropical climate, hot and humid. Soil pH varied from 4.65 to 9.06, with 71% of the growth of dermatophytes occurring at alkaline pH (7.02 - 9.06) (ρ = 0.000). Of 131 strains isolated, 57.3% were geophilic species, particularly Trichophyton terrestre(31.3%) and Mycrosporum gypseum(21.4%). M. nanum and T. ajelloi were isolated for the first time in Paraiba State. The zoophilic species identified were T. mentagrophytes var.mentagrophytes (31.3 %) and T. verrucosum (7.6 %), and T. tonsurans was isolated as an anthropophilic species. The soils of urban areas including empty lots, schools, slums and squares of cities in the mesoregions of Paraiba State were found to be the most suitable reservoirs for almost all dermatophytes; their growth may have been influenced by environmental factors, soils with residues of human and/or animal keratin and alkaline pH.

PHLEBOTOMINE SANDFLIES IN RURAL LOCATIONS IN THE STATE OF PARANA, SOUTHERN BRAZIL

SUMMARYThis study reports the fauna and frequency of sandflies in domestic animal shelters, residences and other ecotopes in rural areas of the municipality of Bandeirantes, Paraná State. Sandflies were collected twice in eight rural villages by using Falcon traps from 8pm to 6am in 2008. In these localities 4,790 sandflies were collected, which were represented by ten sandfly species, prevailing of Nyssomyia neivai and Nyssomyia whitmani species. It was observed that animal shelters are the domestic ecotopes where there is the greatest frequency of these insects. The localities where the collections were made had the environmental characteristics that allow the persistence of transmission of parasites from the American tegumentary leishmaniasis. Although the fauna and the behavior of sandflies species are similar in different localities, the method of controlling these insects should be adjusted to the environmental characteristics of each one of the most diverse endemic areas of American tegumentary leishmaniasis in the municipalities of Paraná State.

PREVALENCE OF PARACOCCIDIOIDOMYCOSIS INFECTION BY INTRADERMAL REACTION IN RURAL AREAS IN ALFENAS, MINAS GERAIS, BRAZIL

This study aimed to estimate the prevalence of paracoccidioidal infection by intradermal reaction (Delayed-Type Hypersensitivity, DTH) to Paracoccidioides brasiliensis in rural areas in Alfenas, Southern Minas Gerais (MG) State, Brazil, and to assess risk factors (gender, occupation, age, alcohol intake and smoking) associated with infection. We conducted a population-based cross-sectional study using intradermal tests with gp 43 paracoccidioidin in 542 participants, who were previously contacted by local health agents and so spontaneously attended the test. Participants underwent an interview by filling out a registration form with epidemiological data and were tested with an intradermal administration of 0.1 mL of paracoccidioidin in the left forearm. The test was read 48 hours after injection and was considered positive if induration was greater than or equal to 5 mm. Out of 542 participants, 46.67% were positive to the skin test. Prevalence increased in accordance with an increase of age. There was statistical significance only for males. Occupation, alcohol intake and smoking habits were not significantly associated with the risk of paracoccidioidomycosis infection. There is relevance of paracoccidioidomycosis infection in such rural areas, which suggests that further epidemiological and clinical studies on this mycosis should be done in the southern part of Minas Gerais State.

GIS capacity building for risk management to help developing countries:Case of climate change problem in Amhara rural region (Ethiopia)

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

SEASONAL DISTRIBUTION OF MALARIA VECTORS (DIPTERA: CULICIDAE) IN RURAL LOCALITIES OF PORTO VELHO, RONDÔNIA, BRAZILIAN AMAZON

We conducted a survey of the malaria vectors in an area where a power line had been constructed, between the municipalities of Porto Velho and Rio Branco, in the states of Rondônia and Acre, respectively. The present paper relates to the results of the survey of Anopheles fauna conducted in the state of Rondônia. Mosquito field collections were performed in six villages along the federal highway BR 364 in the municipality of Porto Velho, namely Porto Velho, Jaci Paraná, Mutum Paraná, Vila Abunã, Vista Alegre do Abunã, and Extrema. Mosquito captures were performed at three distinct sites in each locality during the months of February, July, and October 2011 using a protected human-landing catch method; outdoor and indoor captures were conducted simultaneously at each site for six hours. In the six sampled areas, we captured 2,185 mosquitoes belonging to seven Anopheles species. Of these specimens, 95.1% consisted of Anopheles darlingi, 1.8% An. triannulatus l.s., 1.7% An. deaneorum, 0.8% An. konderi l.s., 0.4 An. braziliensis, 0.1% An. albitarsis l.s., and 0.1% An. benarrochi. An. darlingi was the only species found in all localities; the remaining species occurred in sites with specific characteristics.

CHICKEN COOPS, Triatoma dimidiata INFESTATION AND ITS INFECTION WITH Trypanosoma cruzi IN A RURAL VILLAGE OF YUCATAN, MEXICO

This study longitudinally investigated the association between Triatoma dimidiata infestation, triatomine infection with Trypanosoma cruzi and household/backyard environmental characteristics in 101 homesteads in Molas and Yucatan, Mexico, between November 2009 (rainy season) and May 2010 (dry season). Logistic regression models tested the associations between insect infestation/infection and potential household-level risk factors. A total of 200 T. dimidiata were collected from 35.6% of the homesteads, mostly (73%) from the peridomicile. Of all the insects collected, 48% were infected with T. cruzi. Infected insects were collected in 31.6% of the homesteads (54.1% and 45.9% intra- and peridomiciliary, respectively). Approximately 30% of all triatomines collected were found in chicken coops. The presence of a chicken coop in the backyard of a homestead was significantly associated with both the odds of finding T. dimidiata (OR = 4.10, CI 95% = 1.61-10.43, p = 0.003) and the presence of triatomines infected with T. cruzi (OR = 3.37, CI 95% = 1.36-8.33, p = 0.006). The results of this study emphasize the relevance of chicken coops as a putative source of T. dimidiata populations and a potential risk for T. cruzi transmission.

MOLECULAR INVESTIGATION OF HEMOTROPIC MYCOPLASMAS IN HUMAN BEINGS, DOGS AND HORSES IN A RURAL SETTLEMENT IN SOUTHERN BRAZIL

SUMMARY The aims of this study were to determine the prevalence of hemoplasmas in a rural Brazilian settlement's population of human beings, their dogs and horses, highly exposed to tick bites; to identify the tick species parasitizing dogs and horses, and analyze factors associated with their infection. Blood samples from 132 dogs, 16 horses and 100 humans were screened using a pan-hemoplasma SYBR green real-time PCR assay followed by a species-specific TaqMan real-time PCR. A total of 59/132 (44.7%) dog samples were positive for hemoplasmas (21 Mycoplasma haemocanisalone, 12 ' Candidatus Mycoplasma haematoparvum' alone and 21 both). Only 1/100 (1.0%) human sample was positive by qPCR SYBR green, with no successful amplification of 16S rRNA or 23 rRNA genes despite multiple attempts. All horse samples were negative. Dogs >1 year of age were more likely to be positive for hemoplasmas ( p= 0.0014). In conclusion, although canine hemoplasma infection was highly prevalent, cross-species hemoplasma transmission was not observed, and therefore may not frequently occur despite overexposure of agents and vectors.

PREVALENCE OF CHAGAS DISEASE IN A RURAL AREA IN THE STATE OF CEARA, BRAZIL

SUMMARY Chagas disease is caused by Trypanosoma cruzi and affects about two to three million people in Brazil, still figuring as an important public health problem. A study was conducted in a rural area of the municipality of Limoeiro do Norte - CE, northeastern Brazil, aiming to determine the prevalence of T. cruzi infection. Of the inhabitants, 52% were examined, among whom 2.6% (4/154) were seropositive in at least two serological tests. All seropositive individuals were older than 50 years, farmers, with a low education and a family income of less than three minimum wages. Active surveillance may be an alternative for early detection of this disease.

Avaliação sorológica da vacina oral, tipo Sabin, contra a poliomielite em região semi-rural: I. Formação de anticorpos em vacinados

Os autores descrevem, os resultados obtidos em um programa de avaliação sorológica da vacina oral, tipo Sabin, contra a poliomielite, em uma comunidade semi-rural, próxima a cidade do Rio de Janeiro. Em condições controladas 114 crianças, com idades entre 3 meses a 3 anos (Tabela 1) foram vacinadas, com vacinas trivalentes (500.000, 200.000, e 300.000 TCD50 por dose, dos tipos 1, 2 e 3 respectivamente), usando-se três doses, com intervalos de 8 semanas entre as doses. Amostras de sangue foram coletadas por punção venosa ou discos de papel de filtro, juntamente com a 1.ª e a 3.ª dose de vacina e 9 semanas após esta última dose de vacina. As taxas de conversão alcançaram (diluição de sôro 1/8) 82,7%, 98,5% e 75,4% para os tipos 1, 2 e 3 respectivamente, após três doses de vacina (Tabela 2). A distribuição de idade de indivíduos sem anticorpos após a vacinação (Tabela 3) mostra o grupo etário de 1 a 2 anos como o que apresenta a mais baixa taxa de conversão. Os autores acentuam que as condições de vida da população estudada correspondem àquelas de grandes partes da população brasileira, nas áreas rurais do país; e uma avaliação semelhante da vacina em áreas urbanas, seria desejável. Os autores sugerem ainda o aumento da quantidade de vírus do tipo 1 na vacina como medida provàvelmente eficaz na melhora das taxas de conversão em populações como a estudada. Estudos quantitativos sôbre anticorpos para Enterovírus, presentes na população estudada, estão sendo realizados e serão pròximamente apresentados.