Banca de DEFESA: QUÉZIA EMANUELLY DE OLIVEIRA SOUZA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
STUDENT : QUÉZIA EMANUELLY DE OLIVEIRA SOUZA
DATE: 14/02/2022
TIME: 14:00
LOCAL: DIMAp - remoto
TITLE:

Traveling Salesman Dealer Problem


KEY WORDS:

Heuristic Otimization, Mathamatical Programming, Traveling Salesman Problem.

 


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

In this reserach, the Traveling Tradesman Problem (TTP) is proposed, a variant of the Traveling Purchaser Problempreviously not described in the literature. In this problem there are a set of vertices, which act as markets, where the tradesman can buy or sell goods. Thus, he seeks to buy a certain product in one city and sell it in another, so that this operation provides profit. The purpose of the problem is to determine a Hamiltonian cycle that visits all the vertices of a subset just once, carrying out purchase and sale operations, in order to maximize the profit obtained. It is proposed a detailed description of the problem, the development of instances for it, in addition to two solution metaheuristics in order to obtain competitive results, one GRASP and one Transgenetic algorithm, which were tested in instances ranging from 50 to 350 vertices and, finally, From the results obtained, it was possible to conclude that the transgenetic approach was able to find better results than GRASP, although it required a higher processing time.


BANKING MEMBERS:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externa ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 10/02/2022 09:13
SIGAA | Superintendência de Tecnologia da Informação - | | Copyright © 2006-2022 - UFRN - sigaa14-producao.info.ufrn.br.sigaa14-producao