Problema do Caixeiro Viajante Negociante
Otimização heurística, Programação Matemática, Problema do Caixeiro Viajante.
Neste trabalho é proposto o Problema do Caixeiro Viajante Negociante (PCV-N), uma Variante do Problema do Caixeiro Comprador, onde além de comprar, o caixeiro busca também vender uma série de produtos no decorrer da viagem, visando assim a maximização do lucro obtido pelo caixeiro. É proposta a descrição do problema, o desenvolvimento das instâncias e uma abordagem com heurística construtiva e aplicação de buscas locais para resolução do PCV-N.