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

Full description

Bibliographic Details
Main Author: Rocha, Ana Maria (author)
Other Authors: Fernandes, Edite M. G. P. (author), Soares, João (author)
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