Uma aplicação da relaxação lagrangeana/surrogate ao problema simétrico do caixeiro viajante usando um método de subgradientes melhorado.
No hay miniatura disponible
Fecha
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Resumen
Descripción
A relaxação Lagrangeana/surrogante tem sido aplicada com sucesso a problemas de otimização combinatória, mostrando-se uma alternariva eficiente à relaxação Lagrangeana, reduzindo os tempos computacionas para problemas de grande porte.
SBPO 2001.
SBPO 2001.
Palabras clave
Relaxação Lagrangeana/surrogate, Problema do caixeiro viajante, Otimização combinatória