[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 Quantum-inspired Ant Colony Optimization for solving a sustainable four-dimensional traveling salesman problem under type-2 fuzzy variable

M Das, A Roy, S Maity, S Kar - Advanced Engineering Informatics, 2023 - Elsevier
In this paper, a Quantum-inspired Ant Colony Optimization (Qi-ACO) is proposed to solve a
sustainable four-dimensional traveling salesman problem (4DTSP). In 4DTSP, various paths …

[LIVRO][B] Optimization by GRASP

MGC Resende, CC Ribeiro - 2016 - Springer
Greedy randomized adaptive search procedures, or GRASP, were introduced by T. Feo and
M. Resende in 1989 as a probabilistic heuristic for solving hard set covering problems. Soon …

GLNS: An effective large neighborhood search heuristic for the generalized traveling salesman problem

SL Smith, F Imeson - Computers & Operations Research, 2017 - Elsevier
This paper presents a new solver for the exactly one-in-a-set Generalized Traveling
Salesman Problem (GTSP). In the GTSP, we are given as input a complete directed graph …

A fast two-level variable neighborhood search for the clustered vehicle routing problem

C Defryn, K Sörensen - Computers & Operations Research, 2017 - Elsevier
In this paper, we present an improved two-level heuristic to solve the clustered vehicle
routing problem (CluVRP). The CluVRP is a generalization of the classical capacitated …

Greedy randomized adaptive search procedures: advances and extensions

MGC Resende, CC Ribeiro - Handbook of metaheuristics, 2018 - Springer
A greedy randomized adaptive search procedure (GRASP) is a multi-start metaheuristic for
combinatorial optimization problems, in which each iteration consists basically of two …

Metaheuristics for the tabu clustered traveling salesman problem

T Zhang, L Ke, J Li, J Li, J Huang, Z Li - Computers & Operations Research, 2018 - Elsevier
This paper considers a new variant of traveling salesman problem (TSP), called tabu
clustered TSP (TCTSP). The nodes in TCTSP are partitioned into two kinds of subsets …

A hybrid bat algorithm with path relinking for the capacitated vehicle routing problem

Y Zhou, Q Luo, J **e, H Zheng - Metaheuristics and optimization in civil …, 2016 - Springer
The capacitated vehicle routing problem (CVRP) is an NP-hard problem with both
engineering and theoretical interests. In this paper, a hybrid bat algorithm with path relinking …

New hybrid heuristic algorithm for the clustered traveling salesman problem

M Mestria - Computers & Industrial Engineering, 2018 - Elsevier
In this study, we present a new hybrid heuristic algorithm for the Clustered Traveling
Salesman Problem (CTSP). The CTSP is NP-hard because it includes the well-known …

New approach to solving the clustered shortest-path tree problem based on reducing the search space of evolutionary algorithm

HTT Binh, PD Thanh, TB Thang - Knowledge-Based Systems, 2019 - Elsevier
Along with the development of manufacture and services, the problem of distribution network
optimization has been growing in importance, thus receiving much attention from the …