Solving the family traveling salesperson problem in the adleman–lipton model based on DNA computing

X Wu, Z Wang, T Wu, X Bao - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
The Family Traveling Salesperson Problem (FTSP) is a variant of the Traveling Salesperson
Problem (TSP), in which all vertices are divided into several different families, and the goal …

An ALNS metaheuristic for the family multiple traveling salesman problem

CB Cunha, DF Massarotto, SL Fornazza… - Computers & Operations …, 2024 - Elsevier
This paper presents a novel variant of the Family Traveling Salesman Problem (FTSP), a
well-known NP-hard problem introduced by Morán-Mirabal et al.(2014). In the FTSP, the set …

[HTML][HTML] A multi-parent genetic algorithm for solving longitude–latitude-based 4D traveling salesman problems under uncertainty

A Manna, A Roy, S Maity, S Mondal… - Decision Analytics Journal, 2023 - Elsevier
In this study, we propose a mathematical model of a 4D clustered traveling salesman
problem (CTSP) to address the cost-effective security and risk-related difficulties associated …

[HTML][HTML] The family capacitated vehicle routing problem

R Bernardino, A Paias - European Journal of Operational Research, 2024 - Elsevier
In this article, we address the family capacitated vehicle routing problem (F-CVRP), an NP-
hard problem that generalizes both the FTSP and the capacitated vehicle routing problem …

A slime mold-ant colony fusion algorithm for solving traveling salesman problem

M Liu, Y Li, A Li, Q Huo, N Zhang, N Qu, M Zhu… - IEEE …, 2020 - ieeexplore.ieee.org
The Ant Colony Optimization (ACO) is easy to fall into the local optimum and its convergence
speed is slow in solving the Travelling Salesman Problem (TSP). Therefore, a Slime Mold …

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

AA Chaves, BL Vianna, TT da Silva… - Expert Systems with …, 2024 - Elsevier
This paper addresses the Family Traveling Salesman Problem (FTSP), a variant of the
Traveling Salesman Problem that group nodes into families. The goal is to select the best …

The capacitated family traveling salesperson problem

S Domínguez‐Casasola… - International …, 2024 - Wiley Online Library
The capacitated family traveling salesperson problem (CFTSP) is about a graph in which
nodes are partitioned into disjoint and differently weighted families. The objective is to find …

A matheuristic approach for the family traveling salesman problem

A Nourmohammadzadeh, M Sarhani, S Voß - Journal of Heuristics, 2023 - Springer
In the family traveling salesman problem (FTSP), there is a set of cities which are divided
into a number of clusters called families. The salesman has to find a shortest possible tour …

The multi‐depot family traveling salesman problem and clustered variants: Mathematical formulations and branch‐&‐cut based methods

R Bernardino, L Gouveia, A Paias, D Santos - Networks, 2022 - Wiley Online Library
In this article, we study the multi‐depot family traveling salesman problem (MDFTSP) and
two clustered variants, the soft‐clustered MDFTSP (SC‐MDFTSP) and the hard‐clustered …

A metaheuristic for the double traveling salesman problem with partial last‐in‐first‐out loading constraints

B Mardones, G Gatica… - … in Operational Research, 2023 - Wiley Online Library
This paper addresses the double traveling salesman problem with partial last‐in‐first‐out
(LIFO) loading constraints. A vehicle picks up items in the pickup area and loads them into …