992 resultados para Rural postman problem
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:
Mode of access: Internet.
Resumo:
Mode of access: Internet.
Resumo:
Let M = (V, E, A) be a mixed graph with vertex set V, edge set E and arc set A. A cycle cover of M is a family C = {C(1), ... , C(k)} of cycles of M such that each edge/arc of M belongs to at least one cycle in C. The weight of C is Sigma(k)(i=1) vertical bar C(i)vertical bar. The minimum cycle cover problem is the following: given a strongly connected mixed graph M without bridges, find a cycle cover of M with weight as small as possible. The Chinese postman problem is: given a strongly connected mixed graph M, find a minimum length closed walk using all edges and arcs of M. These problems are NP-hard. We show that they can be solved in polynomial time if M has bounded tree-width. (C) 2008 Elsevier B.V. All rights reserved.
Resumo:
The phenomenon of agricultural land degradation in the Philippine uplands has been regarded by scientists and policy-makers as a major environmental and rural development problem. Numerous conservation farming projects have been implemented in the past two decades to address this problem, apparently with little success. Most of these projects have espoused the currently fashionable principles of community-based sustainable development. This paper examines case histories of three completed upland conservation projects. The aim is to compare the rhetoric of project documents and evaluations with the reality of on-going land management practices as seen from the perspective of the land managers themselves. (C) 2000 Elsevier Science Ltd. All rights reserved.
Resumo:
Nebraska farmers prospered during the period which followed the depression of the nineties and preceded the beginning of the World War. To be sure the prosperity was not uniformly distributed either by years or by areas. The corn crop was unusually short in a large portion of the state in 1901 and an almost total failure in many of the southern counties in 1913. Chinch bugs did considerable injury in 1901 and the Hessian fly in 1905 and 1914. There was noticeable damage from insects in some areas in other years. No part of the state, however, suffered from long-continued drouth or repeated ravages of insect pests. The depression of 1907 affected credit and prices very severly for a few months, but recovery was rapid and within less than a year business was again moving forward. This 1934 research bulletin covers the problems of inflation and deflation; changes in the prices of various commodities during inflation and deflation; prices and purchasing power of Nebraska farm products, 1914 to 1932; adjustments during inflation and deflation; the effect of wages on Nebraska agriculture; taxes; Nebraska farm income; changes in types of farming in Nebraska, 1914 to 1932; the banking situation; Nebraska farm land prices; and the effects of inflation and deflation upon Nebraska businesses.
Resumo:
Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.
Resumo:
Resumen tomado de la publicaci??n
Resumo:
Conocer algunos aspectos y peculiaridades del mundo rural, y m??s concretamente de los Colegios Familiares Rurales (CFR). Expone la situaci??n general del campesinado y plantea una alternativa concreta, los Colegios Familiares Rurales (CFR), de los cuales realiza un estudio para conocer sus caracter??sticas y sus funciones, para despu??s proponer la alternancia, como m??todo educativo. Y finalmente explica el contenido de sus planes de estudio. 1) Los CRF ofrecen una formaci??n abierta a la vida y responden a las necesidades urgentes del mundo rural. 2) La alternancia es una forma especial de educaci??n, en la cual se coordinan y se complementan dos realidades, la escuela y la vida. La alternancia, al permitir la asistencia al colegio durante una semana y la permanencia en casa durante dos semanas, proporciona un aprendizaje de la vida rural y una ense??anza de conocimientos escolares. 3) Los programas educativos de los CRF ofrecen una Pedagog??a activa, personalizada, comunitaria, realista, adem??s de una formaci??n general de base y una formaci??n profesional t??cnica. El tipo de cultura que proporcionan estos centros pueden servir para manejar el problema del mundo rural, porque el campesinado no tiene cultura. La cultura que se ofrece en las escuelas no sirve para el campesino. Pero, los CRF con sus m??todos y sus contenidos, dotan al muchacho de una cultura m??s acorde con sus problemas y vivencias.
Resumo:
The p-median model is used to locate P facilities to serve a geographically distributed population. Conventionally, it is assumed that the population patronize the nearest facility and that the distance between the resident and the facility may be measured by the Euclidean distance. Carling, Han, and Håkansson (2012) compared two network distances with the Euclidean in a rural region witha sparse, heterogeneous network and a non-symmetric distribution of thepopulation. For a coarse network and P small, they found, in contrast to the literature, the Euclidean distance to be problematic. In this paper we extend their work by use of a refined network and study systematically the case when P is of varying size (2-100 facilities). We find that the network distance give as gooda solution as the travel-time network. The Euclidean distance gives solutions some 2-7 per cent worse than the network distances, and the solutions deteriorate with increasing P. Our conclusions extend to intra-urban location problems.
Resumo:
On cover: Speed! Public enemy number one.
Resumo:
"The county library plan for school service: a catechism": p. 24-27. "Printed matter available": p. 30.
Resumo:
Twenty-four parents of oppositional preschoolers were randomly assigned to either a self-directed behavioral family intervention condition (SD) or to a waitlist control group (WL). The self-directed parent training program based on self-regulation principles, consisted of a written information package and weekly telephone consultations for 10 weeks. At posttest, in comparison to the WL group, children in the SD group had lower levels of behavior problems on parent report measures of child behavior. At posttreatment, parents in the SD condition reported increased levels of parenting competence and lower levels of dysfunctional parenting practices as compared to parents in the WL condition. In addition, mothers reported lower levels of anxiety, depression, and stress as compared to mothers in the WL condition at posttreatment. Using mother's reports, gains in child behavior and parenting practices achieved at posttreatment were maintained at 4-month follow-up.
Resumo:
OBJECTIVE: To understand beliefs and attitudes about fluorosis among young people living in a rural area. METHODOLOGICAL PROCEDURES: Qualitative study consisting of semi-structured interviews with 23 adolescents with dental fluorosis, 14 teachers and three health authorities in the city of São Francisco, Southeastern Brazil, in 2002. Content analysis and social representation theory were applied. ANALYSIS OF RESULTS: The organoleptic characteristics of carbonates that affect groundwater (salty flavor, whitish coloration, and turbidity) associated with negative aspects of household use of this water are considered a cause of mottled enamel. Even after contact with researchers who investigated this phenomenon and helped find a solution for this condition, the local population is still unwilling to accept fluoride as the cause of the problem and does not fully agree to use water from other sources because they are afraid of the quality of water. CONCLUSIONS: Misperceptions of the causes of dental fluorosis and water treatment costs compromise the implementation of uncontaminated surface water supplies. Health education strategies are required in parallel with solutions for securing water supply in drought-ravaged areas.
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.