[HTML][HTML] A comprehensive survey on the generalized traveling salesman problem

PC Pop, O Cosma, C Sabo, CP Sitar - European Journal of Operational …, 2024 - Elsevier
The generalized traveling salesman problem (GTSP) is an extension of the classical
traveling salesman problem (TSP) and it is among the most researched combinatorial …

A transformation technique for the clustered generalized traveling salesman problem with applications to logistics

P Baniasadi, M Foumani, K Smith-Miles… - European Journal of …, 2020 - Elsevier
The clustered generalized traveling salesman problem (CGTSP) is an extension of the
classical traveling salesman problem (TSP), where the set of nodes is divided into clusters of …

Collaborative multicenter vehicle routing problem with time windows and mixed deliveries and pickups

Y Wang, L Ran, X Guan, J Fan, Y Sun… - Expert Systems with …, 2022 - Elsevier
This study focuses on the collaborative multicenter vehicle routing problem with time
windows and mixed deliveries and pickups (CMVRPTWMDP), which is a variant of the …

Tourism route optimization based on improved knowledge ant colony algorithm

S Li, T Luo, L Wang, L Xing, T Ren - Complex & Intelligent Systems, 2022 - Springer
With the rapid development of tourism in the economy, popular demand for tourism also
increases. Unreasonable distribution arises a series of problems such as reduction of tourist …

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 …

A travelling salesman problem with carbon emission reduction in the last mile delivery

L Jiang, H Chang, S Zhao, J Dong, W Lu - IEEe Access, 2019 - ieeexplore.ieee.org
The development of e-commerce has led to a surge in the number of online shopping
parcels. However, given the lack of scale effect, last mile delivery is inefficient, expensive …

Genetic algorithm based multi-objective optimization framework to solve traveling salesman problem

T George, T Amudha - Advances in Computing and Intelligent Systems …, 2020 - Springer
The combination of objectives to be optimized is known as Combinatorial Optimization.
Traveling Salesman is one of the demanding topics in the field of Combinatorial …

Formulations for the clustered traveling salesman problem with d-relaxed priority rule

E dos Santos Teixeira, SA de Araujo - Computers & Operations Research, 2024 - Elsevier
Abstract In the classical Traveling Salesman Problem, the order in which the vertices are
visited has no restrictions. The only condition imposed is that each vertex is visited only …

[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 …

An adaptive memory matheuristic for the set orienteering problem

M Dontas, G Sideris, EG Manousakis… - European Journal of …, 2023 - Elsevier
This paper proposes a novel matheuristic algorithm for the Set Orienteering Problem (SOP).
The set orienteering problem generalizes the Orienteering Problem (OP) by considering …