Um Método Exato para o Problema do Caixeiro Viajante com Grupamentos Euclidiano e Simétrico

Abstract

Resumo: Nesse artigo,é proposto um método exato para resolver o Problema do Caixeiro Viajante com Grupamentos (PCVG). O PCVGé uma generalização do Problema do Caixeiro Viajante (PCV), onde os vértices são particionados em grupos disjuntos e o objetivoé encontrar um ciclo hamiltoniano de custo mínimo tal que os vértices de cada grupo são visitados de forma contígua. A formulação para o método inclui a restrição de Chisman (1975)