Publication
Algoritmos para o problema do caixeiro viajante multiobjectivo
| dc.contributor.author | Paquete, Luís | |
| dc.date.accessioned | 2014-11-04T17:13:51Z | |
| dc.date.available | 2014-11-04T17:13:51Z | |
| dc.date.issued | 2005-08-26 | |
| dc.description.abstract | 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. | por |
| dc.identifier.uri | http://hdl.handle.net/10400.1/5587 | |
| dc.language.iso | por | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Universidade do Algarve. Faculdade de Economia | por |
| dc.subject | Optimização combinatória | por |
| dc.subject | Programação matemática multiobjectivo | por |
| dc.subject | Métodos de aproximação e heurísticas | por |
| dc.title | Algoritmos para o problema do caixeiro viajante multiobjectivo | por |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Faro | por |
| oaire.citation.title | Estudos II | por |
| rcaap.rights | openAccess | por |
| rcaap.type | bookPart | por |