Estudo dos problemas do carteiro chines e do caixeiro viajante

Detalhes bibliográficos
Autor(a) principal: Ferreira, Denise Helena Lombardo, 1959-
Data de Publicação: 1986
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1577650
Resumo: Orientador : Clovis Perin Filho
id UNICAMP-30_052e480e3f5f156f0fa193ba9f306653
oai_identifier_str oai::47927
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Estudo dos problemas do carteiro chines e do caixeiro viajanteOtimização combinatóriaOrientador : Clovis Perin FilhoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: 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 cidadesAbstract: Not informedMestradoMestre em Matemática Aplicada[s.n.]Perin Filho, Clovis, 1947-Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASFerreira, Denise Helena Lombardo, 1959-19861986-04-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf131f.https://hdl.handle.net/20.500.12733/1577650FERREIRA, Denise Helena Lombardo. Estudo dos problemas do carteiro chines e do caixeiro viajante. 1986. 131f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577650. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/47927porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-12-06T16:49:32Zoai::47927Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-12-06T16:49:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Estudo dos problemas do carteiro chines e do caixeiro viajante
title Estudo dos problemas do carteiro chines e do caixeiro viajante
spellingShingle Estudo dos problemas do carteiro chines e do caixeiro viajante
Ferreira, Denise Helena Lombardo, 1959-
Otimização combinatória
title_short Estudo dos problemas do carteiro chines e do caixeiro viajante
title_full Estudo dos problemas do carteiro chines e do caixeiro viajante
title_fullStr Estudo dos problemas do carteiro chines e do caixeiro viajante
title_full_unstemmed Estudo dos problemas do carteiro chines e do caixeiro viajante
title_sort Estudo dos problemas do carteiro chines e do caixeiro viajante
author Ferreira, Denise Helena Lombardo, 1959-
author_facet Ferreira, Denise Helena Lombardo, 1959-
author_role author
dc.contributor.none.fl_str_mv Perin Filho, Clovis, 1947-
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Ferreira, Denise Helena Lombardo, 1959-
dc.subject.por.fl_str_mv Otimização combinatória
topic Otimização combinatória
description Orientador : Clovis Perin Filho
publishDate 1986
dc.date.none.fl_str_mv 1986
1986-04-18T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1577650
FERREIRA, Denise Helena Lombardo. Estudo dos problemas do carteiro chines e do caixeiro viajante. 1986. 131f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577650. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1577650
identifier_str_mv FERREIRA, Denise Helena Lombardo. Estudo dos problemas do carteiro chines e do caixeiro viajante. 1986. 131f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577650. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/47927
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
131f.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188731023785984

Registros relacionados