Uma aplicação da relaxação lagrangeana/surrogate ao problema simétrico do caixeiro viajante usando um método de subgradientes melhorado.
A relaxação Lagrangeana/surrogante tem sido aplicada com sucesso a problemas de otimização combinatória, mostrando-se uma alternariva eficiente à relaxação Lagrangeana, reduzindo os tempos computacionas para problemas de grande porte.
Saved in:
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Artigo em anais e proceedings biblioteca |
| Language: | Portugues pt_BR |
| Published: |
2003-11-03
|
| Subjects: | Relaxação Lagrangeana/surrogate, Problema do caixeiro viajante, Otimização combinatória, |
| Online Access: | http://www.alice.cnptia.embrapa.br/alice/handle/doc/8552 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | A relaxação Lagrangeana/surrogante tem sido aplicada com sucesso a problemas de otimização combinatória, mostrando-se uma alternariva eficiente à relaxação Lagrangeana, reduzindo os tempos computacionas para problemas de grande porte. |
|---|