[HTML][HTML] A comprehensive survey on the generalized traveling salesman problem
The generalized traveling salesman problem (GTSP) is an extension of the classical
traveling salesman problem (TSP) and it is among the most researched combinatorial …
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
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 …
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
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 …
windows and mixed deliveries and pickups (CMVRPTWMDP), which is a variant of the …
Tourism route optimization based on improved knowledge ant colony algorithm
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 …
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 …
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 …
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
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 …
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 …
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 …
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 …
The set orienteering problem generalizes the Orienteering Problem (OP) by considering …