Publicação

Aplicação do algoritmo volumétrico à resolução aproximada e exacta do problema do caixeiro viajante assimétrico

Ver documento

Detalhes bibliográficos
Resumo: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 foram realizadas numa selecção de instâncias da TSPLib e num conjunto de instâncias geradas aleatoriamente de acordo com o Dimacs Implementation Challenge. Também experimentámos a aplicação de heurísticas durante a execução do algoritmo volumétrico. As experiências computacionais mostram sucesso moderado com instâncias de média dimensão.
Autores principais:Rocha,Ana Maria
Outros Autores:Fernandes,Edite M.G.P.; Soares,João
Assunto:Asymmetric travelling salesman problem Disaggregated flow formulation Lagrangian relaxation
Ano:2005
País:Portugal
Tipo de documento:artigo
Tipo de acesso:acesso aberto
Instituição associada:Fundação para a Ciência e Tecnologia
Idioma:português
Origem:SciELO Portugal

Registos relacionados

Atividades financiadas

Não foram encontrados projetos financiados.

Registos relacionados