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