Return to search

Estudo dos problemas do carteiro chines e do caixeiro viajante

Orientador : Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-15T00:29:53Z (GMT). No. of bitstreams: 1
Lombardo_DeniseHelena_M.pdf: 1993606 bytes, checksum: ed3e7afb38488684a314e43b42a8e549 (MD5)
Previous issue date: 1986 / Resumo: Esta dissertação envolve o estudo de dois problemas de otimização combinatória: O Problema do Caixeiro Viajante (PCV) e o Problema do Carteiro Chinês (PCC). Dada uma rede (ou grafo), primeiro problema consiste em determinar uma rota circular mínima que passa em cada nó e o segundo em determinar uma rota circular mínima que passa em cada linha da rede. Embora ambos problemas sejam da classe NP-"árduo" (NP- hard ), o problema do Carteiro Chinês é apresentado na literatura como um problema menos "difícil" de ser resolvido. O interesse em estudar o PCV e o PCC partiu do grande numero de publicações em revistas e livros técnicos de Pesquisa Operacional a respeito destes problemas. Além disto, estes problemas são de importância no estudo da determinação de rotas de veículos onde se procura obter rotas que devem ser utilizadas por uma frota de veículos para satisfazer determinadas demandas (ou restrições) tanto nos nós quanto nas linhas; por exemplo, coleta de lixo de n cidades / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306880
Date18 April 1986
CreatorsLombardo, Denise Helena
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Perin Filho, Clovis, 1947-
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format131f., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds