Otimização de Rotas Para Veículos Elétricos Utilizando Programação Inteira
Author:
Valentim, Hélcio
Abstract:
Este trabalho almeja estudar instâncias do problema do Caixeiro Viajante, em particular as variações nas quais há a presença de um veículo elétrico. Ao longo do projeto, foi estudado um framework para a formalização (definição dos modelos matemáticos) dos problemas, a Pesquisa Operacional, assim como técnicas de programação para encontrar soluções heurísticas a partir do uso de solvers. Finalmente, conclui-se o projeto com a apresentação e análise da performance e do desempenho de quatro dos solvers mais relevantes atualmente no mercado.
Description:
Seminário de Iniciação Científica e Tecnológica.
Universidade Federal de Santa Catarina.
Ciências Exatas, da Terra e da Engenharia.
Departamento de Informática e Estatística.
