Banca de QUALIFICAÇÃO: QUÉZIA EMANUELLY DE OLIVEIRA SOUZA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
STUDENT : QUÉZIA EMANUELLY DE OLIVEIRA SOUZA
DATE: 26/07/2021
TIME: 08: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 reseaech, the Traveling Salesman Problem (PCV-N) is proposed, a variant of the Traveling Purchaser Problem, where in addition to buying, the salesman also seeks to sell a series of products during the trip, thus aiming at maximizing the profit obtained by the salesman. A description of the problem, the development of instances and an approach with constructive heuristics and application of local searches to solve the problem are proposed.

BANKING MEMBERS:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interna - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA