Banca de QUALIFICAÇÃO: ALLAN VILAR DE CARVALHO

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
STUDENT : ALLAN VILAR DE CARVALHO
DATE: 12/07/2021
TIME: 08:00
LOCAL: DIMAp - remoto
TITLE:

The Traveling Salesman Problem with Multiple Passengers Optional Bonus Quota and Time


KEY WORDS:

Traveling Salesman Problem, Mathematical programming, Metaheuristic, ACO, GRASP, Computational Transgenic.


PAGES: 97
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:

The presents work the Traveling Salesman Problem with Multiple Passengers Optional Bonus Quota and Time. The problem has the objective of maximizing the profit of a traveling salesman goods carrier. The salesman in addition to transporting goods can transport passengers to apportion their travel expenses. Goods and passengers must be transported from their origins to their destinations. The goods transported require loading and unloading time, and must account for a minimum quota defined a priori. The salesman also decides whether or not to transport a goods or a passenger when visiting a locality. The work describes the problem, relates it to other problems, and formalizes it. A quadratic mathematical programming model, two heuristic algorithms, and eleven metaheuristic algorithms are proposed. Meta-heuristics were developed following the meta-heuristics ACO, GRASP and Transgenetic. Two linearizations of quadratic mathematical programming model is also proposed, and two sets of test instances. A computational experiment that compare and validates the models and algorithms proposed is also presented.


BANKING MEMBERS:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interna - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo ao Programa - 033.293.004-18 - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 11/06/2021 11:48
SIGAA | Superintendência de Tecnologia da Informação - | | Copyright © 2006-2022 - UFRN - sigaa09-producao.info.ufrn.br.sigaa09-producao