Problema Do Carteiro Chines
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. O problema do carteiro chinês, algoritmos exatos e um ambiente MVI para análise de suas instâncias: sistema XNÊS
Apresenta-se um estudo geral sobre o Problema do Carteiro Chinês (PCC), nas versões simétrica, orientada e mista, do ponto de vista dos algoritmos exatos até então publicados sobre o assunto. Para apresentar as soluções exatas das versões do problema, foram utilizadas as implementações exatas dos algoritmos de Sherafat (dos casos orientado e misto)
Pesquisa Operacional. Publicado em: 2009-08
-
2. Problema do carteiro chinês: escolha de métodos de solução e análise de tempos computacionais
O presente trabalho trata do problema do carteiro chinês (CPP). Primeiramente, por meio da estruturação e análise de uma revisão bibliográfica, propõe-se um algoritmo para auxiliar na escolha de métodos adequados a fim de se resolver o CPP. Em seguida, o algoritmo desenvolvido é utilizado na escolha de métodos para resolução do CPP em dois casos
Production. Publicado em: 2006-12
-
3. Uma abordagem heurística para o problema de otimização de distrito postal
Neste trabalho é proposta uma estratégia de solução para a construção otimizada de distritos postais. Distrito Postal consiste num conjunto de segmento de eixo de logradouros conectados. Dada uma localidade formada por inúmeros segmentos de logradouros, esse trabalho propõe o arranjamento de subgrupos conexos de segmentos de eixos de logradouros de m
Publicado em: 2006
-
4. O problema do carteiro chines
Nesta dissertação é feito um estudo problema do carteiro chinês: as diferentes apresentações, formulações e métodos de resolução. Foi feita uma implementação do método de resolução do problema definido em redes não orientadas que utiliza a teoria de emparelhamento. Finalmente, é feito o estudo de um problema de distribuição de jornal
Publicado em: 1992
-
5. Estudo dos problemas do carteiro chines e do caixeiro viajante
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 red
Publicado em: 1986