Algoritmos de Solução para o Problema do Caixeiro Viajante com Passageiros e Quota
Palavras-chave: Caixeiro Viajante com Passageiros. Programação Inteira. Algoritmos Evolucionário
O Problema do Caixeiro Viajante com Passageiros e Quota pertence a classe de Problemas do Caixeiro Viajante com Quota. Neste problema, considera-se uma vantagem econômica quando o caixeiro, viajando em um veículo privado, dá carona para passageiros que passam a dividir as despesas da viagem com o ele. O modelo pode representar situações reais onde o motorista tem uma rota de visita de cidade predefinida, onde cada à cidade está associado um bônus, que é demandado a coleta de uma soma mínima desses bônus levando em conta a possibilidade da redução dos custos do caixeiro embarcando pessoas em seu veículo. Dois algoritmos evolucionários são apresentados para o problema. O comportamento dos algoritmos propostos é analisado em um experimento computacional com 40 instâncias.