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

Bilevel memetic search approach to the soft-clustered vehicle routing problem

Y Zhou, Y Kou, MC Zhou - Transportation Science, 2023 - pubsonline.informs.org
This work addresses a soft-clustered vehicle routing problem that extends the classical
capacitated vehicle routing problem with one additional constraint, that is, customers are …

Novel two-level hybrid genetic algorithms based on different Cayley-type encodings for solving the clustered shortest-path tree problem

A Petrovan, P Pop, C Sabo, I Zelina - Expert Systems with Applications, 2023 - Elsevier
This paper investigates the clustered shortest-path tree (CluSPT) problem, a generalized
network design problem that has several applications in various areas such as network …

A planar graph cluster‐routing approach for optimizing medical waste collection based on spatial constraint

K Bagheri, NN Samany, A Toomanian… - Transactions in …, 2024 - Wiley Online Library
Abstract Medical Solid Wastes (MSWs) are major hazardous materials containing harmful
biological or chemical compounds that present public and environmental health risks. The …

A bilevel hybrid iterated search approach to soft-clustered capacitated arc routing problems

Y Zhou, C Qu, Q Wu, Y Kou, Z Jiang… - … Research Part B …, 2024 - Elsevier
This work studies a soft-clustered capacitated arc routing problem that extends the classical
capacitated arc routing problem with an important constraint. The problem has a set of …

Economic optimization of fresh logistics pick-up routing problems with time windows based on gray prediction

Y Liang, X Ge, Y Jin, Z Zheng… - Journal of Intelligent & …, 2024 - content.iospress.com
The rapid development of modern cold chain logistics technology has greatly expanded the
sales market of agricultural products in rural areas. However, due to the uncertainty of …

An Efficient Metaheuristic Algorithm for Solving Soft-clustered Vehicle Routing Problems

Y Kou, Y Zhou, M Zhou - 2022 IEEE International Conference …, 2022 - ieeexplore.ieee.org
A soft-clustered vehicle routing problem (SoftClu-VRP) is an important variant of the well-
known capacitated vehicle routing problem, where customers are partitioned into clusters …

A Comparative Study between Haploid Genetic Algorithms and Diploid Genetic Algorithms

A Petrovan, O Matei, PC Pop - Carpathian Journal of Mathematics, 2023 - JSTOR
In this paper, we make a comprehensive comparison in terms of the quality of the achieved
solutions, the corresponding execution time and impact of the genetic operators on the …

Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times

L Sun - Journal of Heuristics, 2022 - Springer
This paper deals with a multi-depot mixed vehicle routing problem under uncertain travel
times (MDMVRP-UT), where there are several different depots and a number of identical …

Solving the Clustered Minimum Routing Tree Problem Using Prüfer-Coding Based Hybrid Genetic Algorithms

C Sabo, B Teglas, PC Pop, A Petrovan - International Conference on …, 2024 - Springer
The clustered minimum routing tree problem (CluMRTP) extends the classical minimum
routing tree problem by considering a graph with vertices divided into a given number of …