Aplicação do algoritmo volumétrico à 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...
| Autor principal: | |
|---|---|
| Outros Autores: | , |
| Formato: | article |
| Idioma: | por |
| Publicado em: |
2005
|
| Assuntos: | |
| Texto completo: | http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612005000200007 |
| País: | Portugal |
| Oai: | oai:scielo:S0874-51612005000200007 |