Introdução aos algoritmos de geração de colunas para resolução de problemas de roteamento de veículos
Resumo: Problemas de roteamento de veículos (PRVs) estão entre os problemas mais estudos na Pesquisa Operacional. Hoje em dia, os algoritmos estado-da-arte para resolver diversas variantes de PRVs são aqueles baseados em geração de colunas. Neste contexto, o seminário em questão tem por objetivo fornecer uma introdução aos algoritmos de geração de colunas e discutir algumas das principais abordagens que podem ser consideradas no desenvolvimento de algoritmos eficientes de geração de colunas para resolução de PRVs.
Short Bio: Luciano é Professor Adjunto do Departamento de Engenharia de Produção da Universidade Federal da Paraíba. Ele possui graduação em Engenharia de Produção Mecânica pela Universidade Federal da Paraíba (2013), mestrado em Engenharia de Produção (2015) pela mesma instituição e doutorado em Matemática Aplicada (Pesquisa Operacional) pela Polytechnique Montréal (2020). Tem experiência nas áreas de: Otimização Combinatória, Algoritmos Exatos com ênfase em Técnicas de Geração de Colunas, Meta-heurísticas, Otimização Multiobjetivo, Modelos de Escolha Discreta, Problemas de Roteamento de Veículos e suas variantes, Sequenciamento da Produção, Alocação de Pessoal, Logística Humanitária, Otimização aplicada à Gestão de Atividades Acadêmicas e Otimização ao Gerenciamento de Recursos em Serviços de Saúde.