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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Rocha, Ana Maria (author)
Outros Autores: Fernandes, Edite M. G. P. (author), Soares, João (author)
Formato: article
Idioma:por
Publicado em: 2005
Assuntos:
Texto completo:http://hdl.handle.net/10316/14418
País:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/14418