Aplicações de Meta-Heurísticas a Problemas de Otimização Combinatória

Resumo: Este projeto aborda probelmas de natureza combinatorial onde a solução é um conjunto de sequencia de inteiros ou objetos discretos. Alguns desses problemas podem ser elencados: Porblema de Atribuição, Porblema da Mochila, Problema Quadrático de Alocação, Problema do Caixeiro Viajante, Problema de Tabela Horário, Isomorfismo de Grafos entre outros. A enumaração de todas as soluções é uma tarefa possível quando se trata de problema de pequeno porte. Porém, quando a dimensão do problema cresce, a dificuldade em resolvê-los aumenta. Nesses casos, aplicaremos as heurísticas que tem como vantagem encontrar soluções viáveis de boa qualidade em tempo computacioanl reduzido.

Data de início: 01/08/2005
Prazo (meses): 24

Participantes:

Papel	Nome
Aluno Mestrado	LUCIANA LEE
Aluno Mestrado	GERALDO SIMONETTI BELLO