Algoritmos heurísticos para o Prize Collecting Traveling Salesman Problem

• Processo: 94/04156-2
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1995
• Data de Término da vigência: 31 de janeiro de 1996
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Pedro Sergio de Souza
• Beneficiário: Wesley Elias Ribeiro
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Heurística Algoritmos Otimização de sistemas
• Palavra(s)-Chave do Pesquisador: Algoritmo | Combinatoria | Grafo | Heuristica | Otimizacao

Resumo

O propósito deste trabalho é a elaboração de algoritmos heurísticos de construção e de melhoria de soluções para o Prize Collecting Traveling Salesman Problem (PCTSP). Para análise das heurísticas desenvolvidas pretendemos elaborar um algoritmo para cálculo de limites inferiores para instâncias do PCTSP. Utilizaremos os algoritmos heurísticos desenvolvidos para a elaboração de times assíncronos (A-Teams), método que permite a interação assíncrona de vários algoritmos, para o PCTSP, com vistas a verificar sua aplicabilidade a este problema. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

RIBEIRO, Wesley Elias. Algoritmos heuristicos para o prize collecting traveling salesman problem. 1997. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.