A parallel branch-and-cut and an adaptive metaheuristic to solve the Family Traveling Salesman Problem

This paper addresses the Family Traveling Salesman Problem (FTSP), a variant of the Traveling Salesman Problem (TSP), in which nodes are grouped into families and the goal is to determine the minimum cost route by visiting only a subset of nodes from each family. We developed two methods to solve the FTSP: (i) a parallel … Read more

A support tool for planning classrooms considering social distancing between students

In this paper, we present the online tool salaplanejada.unifesp.br developed to assist the layout planning of classrooms considering the social distance in the context of the COVID-19 pandemic. We address both the allocation problem in rooms where seats are fixed as well as the problem in rooms where seats can be moved freely. For the … Read more

An Adaptive and Near Parameter-free BRKGA Using Q-Learning Method

The Biased Random-Key Genetic Algorithm (BRKGA) is an efficient metaheuristic to solve combinatorial optimization problems but requires parameter tuning so the intensification and diversification of the algorithm work in a balanced way. There is, however, not only one optimal parameter configuration, and the best configuration may differ according to the stages of the evolutionary process. … Read more