Uma proposta de solução para uma classe de problemas de roteamento usando a relaxação lagrangeana/surrogate.
Neste trabalho tem-se como enfoque o problema do caixeiro viajante (PCV), no que se refere a obter um limite inferior de boa qualidade para a solução ótima (a melhor solução possível) em um tempo menor do que os métodos propostos na literatura. O objetivo de se obter um limite inferior é para se saber quão próxima da solução ótima está a solução viável obtida.
Na minha lista:
| Principais autores: | , |
|---|---|
| Outros Autores: | |
| Formato: | Folhetos biblioteca |
| Idioma: | pt_BR por |
| Publicado em: |
2001
|
| Assuntos: | Problemas de roteamento, Problemas do caixeiro viajante, Otimização combinatória, Tempo de execução, |
| Acesso em linha: | http://www.infoteca.cnptia.embrapa.br/infoteca/handle/doc/7834 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|