Banca de QUALIFICAÇÃO: LETTIERY DLAMARE PORTELA PROCOPIO

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : LETTIERY DLAMARE PORTELA PROCOPIO
DATA : 11/02/2019
HORA: 08:00
LOCAL: Auditorio I - DIMAp
TÍTULO:

Autonomous Drones Routing: An Algorithmic Study


PALAVRAS-CHAVES:

Vehicle Routing, Close-Enough, Geometric Heuristics.


PÁGINAS: 92
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

This work formulates the Assicron’s version of the Close-Enough Vehicle Routing Problem, used for aerial reconnaissance route planning. We formulate the problem with the second-order programming model and apply heuristic optimization techniques based on a geometric property of the problem to solve it. We present the results of extensive computational experiments with adapted instances of the literature, the tests show that our method produces high quality solutions quickly when compared to the solver.


MEMBROS DA BANCA:
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo à Instituição - LUCÍDIO DOS ANJOS FORMIGA CABRAL - UFPB
Notícia cadastrada em: 16/12/2018 20:20
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa07-producao.info.ufrn.br.sigaa07-producao