PPgSC/UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO ADMINISTRAÇÃO DO CCET Téléphone/Extension: (84)3342-2225/115 https://posgraduacao.ufrn.br/ppgsc

Banca de DEFESA: BRUNO DE CASTRO HONORATO SILVA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
STUDENT : BRUNO DE CASTRO HONORATO SILVA
DATE: 18/09/2020
TIME: 08:30
LOCAL: DIMAp - remoto
TITLE:

Traveling Salesman Problem with Quota, Multiple Passengers, Incomplete Transportation and bonus with time penalty.


KEY WORDS:

The Traveling Salesman with Quota and Passengers, Combinatorial Optimization, Collaborative Transport, Mathematical Programming, Meta-Heuristics.


PAGES: 131
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 Quota Travelling Salesman Problem with Passengers, Incomplete Ride, and Collection Time is a new version of the Quota Travelling Salesman Problem. In this problem, the salesman uses a flexible ridesharing system to minimize travel costs while visiting some vertices to satisfy a pre-established quota. We consider operational constraints regarding vehicle capacity, travel time, passenger limitations, and penalties for rides that do not meet passenger requirements. We present a mathematical formulation, and exact and heuristics approaches to solve this problem.


BANKING MEMBERS:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interna - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - LUCÍDIO DOS ANJOS FORMIGA CABRAL - UFPB
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Externo à Instituição - PAULO HENRIQUE ASCONAVIETA DA SILVA - IFRS
Notícia cadastrada em: 17/08/2020 19:09
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa14-producao.info.ufrn.br.sigaa14-producao