O Programa de Pós-Graduação em Engenharia de Produção – PPGEP-CAA/UFPE convida a todos interessados para acompanhar a palestra "An optimal control-based approach for the Dubins travelling salesman problem with neighbourhoods", que será ministrada pelo Prof. Walton Coutinho e organizada pela Université Laval e Grupo de Pesquisa GERAD.

 

 Terça-feira, 4 de novembro de 2025

 13h (horário de Brasília) | 11h (GMT-5, Québec winter time)

 Room 2440, Palasis-Prince Building – Université Laval, Québec (Canadá)

 Mais informações e link do Zoom: gerad.ca/en/events/2358

 

Resumo:

Este estudo aborda o Problema do Caixeiro Viajante de Dubins com Vizinhanças (DTSPN), um problema no qual um veículo Dubins, como um drone ou um veículo subaquático, deve visitar um conjunto de regiões contínuas em vez de pontos discretos, como a vizinhança de algumas áreas de interesse. As abordagens existentes para o DTSPN baseiam-se apenas em métodos heurísticos. Propomos três formulações de Controle Ótimo (CO) para o DTSPN e aplicamos uma técnica de transcrição direta para converter os problemas de CO em equivalentes de Programação Não Linear (PLN), solucionáveis por solucionadores de PNL padrão. Além disso, desenvolvemos um algoritmo de decomposição para lidar com instâncias relativamente grandes. Experimentos preliminares indicam a eficácia da estrutura proposta. Até onde sabemos, este é o primeiro trabalho a fornecer soluções exatas para o DTSPN.

Contamos com a presença de todos.