Banca de DEFESA: LETTIERY DLAMARE PORTELA PROCOPIO

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
STUDENT : LETTIERY DLAMARE PORTELA PROCOPIO
DATE: 28/02/2020
TIME: 09:30
LOCAL: Auditório I - DIMAP
TITLE:

Autonomous Drones Routing: An Algorithmic Study


KEY WORDS:

Vehicle Routing, Close-Enough, Geometric Heuristics.


PAGES: 92
BIG AREA: Ciências Exatas e da Terra
AREA: Ciência da Computação
SUBÁREA: Teoria da Computação
SPECIALTY: Análise de Algoritmos e Complexidade de Computação
SUMMARY:

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.


BANKING MEMBERS:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externo à Instituição - GILBERTO FARIAS DE SOUSA FILHO - UFPB
Externo à Instituição - LUCÍDIO DOS ANJOS FORMIGA CABRAL - UFPB
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 03/02/2020 10:15
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa02-producao.info.ufrn.br.sigaa02-producao