Banca de DEFESA: GUSTAVO DE ARAUJO SABRY

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
STUDENT : GUSTAVO DE ARAUJO SABRY
DATE: 12/06/2020
TIME: 08:30
LOCAL: Auditório A
TITLE:

The Traveling Car Renter with Passengers

KEY WORDS:

Traveling Car Renter with Passengers, Traveling Salesman Problem, Combinatorial Optimization.

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

This work presents a new variant of the Traveling Car Renter Problem not yet described in the literature, denominated the Traveling Car Renter with Passengers. This problem provides a set of cities, a set of vehicles and a set of passengers. The salesman's tour can be done using dierent vehicles, i.e., the problem encompasses the process of vehicles' rental and delivery. In the proposed model, the variant of the Traveling Car Renters Problem is merged with Ridesharing aspects. That is, in cities there may be passengers interested in traveling to a certain destination and willing to share costs with the salesman while they are aboard on the vehicle. The objective of the problem is to determine, in a graph, the lowest Hamiltonian cycle considering the vehicles' exchanges and  he shipments along the tour. The problem is made up of several interlinked decisions: the sequence of visited cities, the order of used cars, the cities where the cars must be rented and/or delivered and the passengers' boarding schema. A general analysis of the problem is described to justify its complexity. Two formulations of mixed integer programming are proposed. These formulations are linearized using two dierent techniques, resulting in four linear
models. These models are implemented in two solvers and validated based on instances of the problem, which in turn are based on instances of the Traveling Car Renter Problem. In addition, two naive heuristics and a metaheuristic to solve the problem. Comparative computational experiments and performance tests are performed on a set of 54 instances. The results obtained are compared and the conclusions are reported.

BANKING MEMBERS:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Externo à Instituição - PAULO HENRIQUE ASCONAVIETA DA SILVA - IFRS
Externa à Instituição - THATIANA CUNHA NAVARRO DE SOUZA - UFERSA