Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3711
Full metadata record
DC FieldValueLanguage
dc.creator.IDSANTOS, A.pt_BR
dc.contributor.advisor1SEIP, Ulrich.-
dc.contributor.advisor1IDSCHIEL, U.pt_BR
dc.contributor.referee1MELO, Antonio Idelfonso de Albuquerque.-
dc.contributor.referee2BARROS, Evilson de Araújo.-
dc.description.resumoNeste trabalho são estabelecidos variantes de algoritmos heurísticos de Edmonds e Johnson e de Frederickson, para o problema do carteiro chinês num grafo misto. Estas variantes podem ser aplicadas para o problema de encontrar rotas para distribuição de bens e serviços públicos. Como aplicação foi usada a coleta de lixo da cidade de Aracaju, Sergipe. 0 mais importante resultado do trabalho é que estas variantes têm melhor desempenho com relação a aplicação em computadores que os originais de Edmonds e Johnson e de Frederickson, e que a análise do pior caso mostra que a estimação de Frederickson, isto é, que o custo de uma rota encontrada pelo uso do seu algoritmo é menor ou igual a 5/3 do custo de uma rota ótima, é também válida para a variante aqui apresentada. Também pode ser esperado que em cada caso a variante, estudada apresente um resultado com custo menor ou igual ao do resultado obtido pela aplicação dos algoritmos originais. Isto foi verificado em todos os exemplos usados durante o desenvolvimento deste trabalho.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCentro de Engenharia Elétrica e Informática - CEEIpt_BR
dc.publisher.programPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFCGpt_BR
dc.titleUma solução heurística para o problema do carteiro chinês num grafo misto com aplicação à distribuição de bens e serviços públicos.pt_BR
dc.date.issued1981-06-
dc.description.abstractIn this work, variants of heuristic algorithms are established by Edmonds and Johnson and Frederickson, for the Chinese postman problem in a mixed graph. These variants can be applied to the problem of finding routes for distribution of public goods and services. As an application was used garbage collection of the city of Aracaju, Sergipe. The most important result of the work is that these variants perform better with respect to the application in computers than the Edmonds and Johnson and Frederickson originals, and that the worst case analysis shows that Frederickson's estimation, that is, the cost of a route found by the use of its algorithm is less than or equal to 5/3 of the cost of an optimal route, is also valid for the variant presented here. It can also be expected that in each case the studied variant presents a result with cost less than or equal to the result obtained by applying the original algorithms. This was verified in all the examples used during the development of this work.pt_BR
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3711-
dc.date.accessioned2019-05-07T20:16:54Z-
dc.date.available2019-05-07-
dc.date.available2019-05-07T20:16:54Z-
dc.typeDissertaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorSANTOS, Antônio dos.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeA heuristic solution to the Chinese postman problem in a mixed graph with application to the distribution of public goods and services.pt_BR
dc.identifier.citationSANTOS, Antônio dos. Uma solução heurística para o problema do carteiro chinês num grafo misto com aplicação à distribuição de bens e serviços públicos. 1981. 64f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1981. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3711pt_BR
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
ANTÔNIO DOS SANTOS - DISSERTAÇÃO PPGCC 1981.pdfAntônio dos Santos - Dissertação PPGCC 1981 8.75 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.