Performance assessment of the metaheuristic optimization algorithms: an exhaustive review

AH Halim, I Ismail, S Das - Artificial Intelligence Review, 2021 - Springer
The simulation-driven metaheuristic algorithms have been successful in solving numerous
problems compared to their deterministic counterparts. Despite this advantage, the …

A double-adaptive general variable neighborhood search algorithm for the solution of the traveling salesman problem

P Karakostas, A Sifaleras - Applied Soft Computing, 2022 - Elsevier
This work addresses a novel General Variable Neighborhood Search (GVNS) solution
method, which integrates intelligent adaptive mechanisms to re-order the search operators …

Coordinating matching, rebalancing and charging of electric ride-hailing fleet under hybrid requests

X Yu, Z Zhu, H Mao, M Hua, D Li, J Chen… - … Research Part D …, 2023 - Elsevier
Due to the potential to reduce energy consumption and greenhouse gas emission, electric
vehicles have been widely adopted in ride-hailing services Besides the frequently …

Simultaneous cooperation of Refrigerated Ground Vehicle (RGV) and Unmanned Aerial Vehicle (UAV) for rapid delivery with perishable food

SY Lee, SR Han, BD Song - Applied Mathematical Modelling, 2022 - Elsevier
With the growth of e-commerce, various types of last-mile delivery services have emerged to
meet customer needs. Among the most notable of these are “rapid delivery” and “perishable …

Comparison of the sub-tour elimination methods for the asymmetric traveling salesman problem applying the SECA method

R Bazrafshan, S Hashemkhani Zolfani… - Axioms, 2021 - mdpi.com
There are many sub-tour elimination constraint (SEC) formulations for the traveling
salesman problem (TSP). Among the different methods found in articles, usually three apply …

Compact integer programs for depot-free multiple traveling salesperson problems

JA Cornejo-Acosta, J García-Díaz… - Mathematics, 2023 - mdpi.com
Multiple traveling salesperson problems (m TSP) are a collection of problems that
generalize the classical traveling salesperson problem (TSP). In a nutshell, an m TSP …

[HTML][HTML] The AddACO: A bio-inspired modified version of the ant colony optimization algorithm to solve travel salesman problems

M Scianna - Mathematics and Computers in Simulation, 2024 - Elsevier
Abstract The Travel Salesman Problem (TSP) consists in finding the minimal-length closed
tour that connects the entire group of nodes of a given graph. We propose to solve such a …

[PDF][PDF] Research on improved ant colony optimization for traveling salesman problem

T Fei, X Wu, L Zhang, Y Zhang, L Chen - Math. Biosci. Eng, 2022 - aimspress.com
As one of the most popular combinatorial optimization problems, Traveling Salesman
Problem (TSP) has attracted lots of attention from academia since it was proposed …

A matheuristic approach for the no-wait flowshop scheduling problem with makespan criterion

Y Gao, Z Wang, L Gao, X Li - Symmetry, 2022 - mdpi.com
The No-wait Flowshop Scheduling Problem (NWFSP) has always been a research hotspot
because of its importance in various industries. This paper uses a matheuristic approach …

[HTML][HTML] Learn global and optimize local: A data-driven methodology for last-mile routing

M Ghosh, A Kuiper, R Mahes, D Maragno - Computers & Operations …, 2023 - Elsevier
In last-mile routing, the task of finding a route is often framed as a Traveling Salesman
Problem to minimize travel time and associated cost. However, solutions stemming from this …