É a minimização e otimização do percurso total a ser efetuado por caixeiros-viajantes. É resolvido por métodos heurísticos divididos em métodos de construção do roteiro e métodos de melhoria do roteiro.

É a maximização do percurso total a ser efetuado por caixeiros-viajantes. É resolvido por métodos heurísticos divididos em métodos de construção do roteiro e métodos de melhoria do roteiro.

É a minimização e otimização do percurso total a ser efetuado por caixeiros-viajantes. É resolvido por métodos matemáticos complexos.