Aplicação do algoritmo volumétrico na resolução aproximada e exacta do problema do caixeiro viajante assimétrico
Neste artigo apresentamos resultados computacionais obtidos com o algoritmo volumétrico, uma variante do método do subgradiente, na resolução da relaxação linear que decorre da formulação estendida de fluxo desagregado para o problema do Caixeiro Viajante Assimétrico. As experiências computacionais...
Main Author: | |
---|---|
Other Authors: | , |
Format: | article |
Language: | por |
Published: |
2005
|
Subjects: | |
Online Access: | http://hdl.handle.net/10316/14418 |
Country: | Portugal |
Oai: | oai:estudogeral.sib.uc.pt:10316/14418 |