Banca de DEFESA: ALLAN VILAR DE CARVALHO

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
STUDENT : ALLAN VILAR DE CARVALHO
DATE: 23/11/2022
TIME: 08:00
LOCAL: meet.google.com/hns-gdzx-haj
TITLE:

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

KEY WORDS:

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

PAGES: 139
BIG AREA: Ciências Exatas e da Terra
AREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
SPECIALTY: Arquitetura de Sistemas de Computação
SUMMARY:

This work presents the Traveling Salesman Problem with Multiple Passengers Optional Bonus Quota and Time. This problem has the objective of maximizing the profit of a traveling salesman who 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. This work describes the problem, relates it to other problems, and formalizes it mathematically. A nonlinear mathematical programming model, two heuristic algorithms, and thirteen metaheuristic algorithms are proposed. The heuristics developed followed the meta-heuristics ACO, GRASP and Transgenetic. A linearization of the nonlinear mathematical programming model is also proposed. Two sets of test instances have been created. A computational experiment that compare and validates the models and algorithms proposed is presented.

COMMITTEE MEMBERS:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interna - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - ISLAME FELIPE DA COSTA FERNANDES - UFBA
Externo à Instituição - MARCO CESAR GOLDBARG
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA