Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/5587
Título: Algoritmos para o problema do caixeiro viajante multiobjectivo
Autor: Paquete, Luís
Palavras-chave: Optimização combinatória
Programação matemática multiobjectivo
Métodos de aproximação e heurísticas
Data: 26-Ago-2005
Editora: Universidade do Algarve. Faculdade de Economia
Resumo: O Problema do Caixeiro Viajante Multiobjectivo é um problema de optimização combinatório bastante simples de ser formalizado mas que surge em muitas aplicações de transporte e logística. Contudo, a resolução deste problema é um grande desafio em temos computacionais, não só porque herda a dificuldade inerente à versão com um só objectivo mas também devido ao número excessivo de soluções óptimas. Deste modo, alternativas aos algoritmos exactos são necessárias para aplicações reais onde é exigido um tempo rápido de resposta. Este artigo revê algumas destas alternativas que retornam uma aproximação às soluções óptimas em tempo considerado razoável, em particular,algoritmos de aproximação e métodos de pesquisa local estocástica.
Peer review: yes
URI: http://hdl.handle.net/10400.1/5587
Aparece nas colecções:UED01-Edições UAlg

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Paquete_Algoritmos.pdf877,09 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.