Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art

M Karimi-Mamaghan, M Mohammadi, P Meyer… - European Journal of …, 2022 - Elsevier
In recent years, there has been a growing research interest in integrating machine learning
techniques into meta-heuristics for solving combinatorial optimization problems. This …

Machine learning into metaheuristics: A survey and taxonomy

EG Talbi - ACM Computing Surveys (CSUR), 2021 - dl.acm.org
During the past few years, research in applying machine learning (ML) to design efficient,
effective, and robust metaheuristics has become increasingly popular. Many of those …

A survey of genetic algorithms for solving multi depot vehicle routing problem

S Karakatič, V Podgorelec - Applied Soft Computing, 2015 - Elsevier
This article presents a survey of genetic algorithms that are designed for solving multi depot
vehicle routing problem. In this context, most of the articles focus on different genetic …

Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs

L Calvet, J De Armas, D Masip, AA Juan - Open Mathematics, 2017 - degruyter.com
This paper reviews the existing literature on the combination of metaheuristics with machine
learning methods and then introduces the concept of learnheuristics, a novel type of hybrid …

Chapter 4: Heuristics for the vehicle routing problem

G Laporte, S Ropke, T Vidal - Vehicle Routing: Problems, Methods, and …, 2014 - SIAM
4.1▪ Introduction In recent years, several sophisticated mathematical programming
decomposition algorithms have been put forward for the solution of the VRP. Yet, despite …

Heuristics for vehicle routing problem: A survey and recent advances

F Liu, C Lu, L Gui, Q Zhang, X Tong, M Yuan - arxiv preprint arxiv …, 2023 - arxiv.org
Vehicle routing is a well-known optimization research topic with significant practical
importance. Among different approaches to solving vehicle routing, heuristics can produce a …

State-of-the art review—Evolutionary algorithms for vehicle routing

JY Potvin - INFORMS Journal on computing, 2009 - pubsonline.informs.org
This paper is a survey of the literature on applications of evolutionary algorithms for vehicle
routing problems. It reports on genetic algorithms, evolution strategies, and particle swarm …

A clustering algorithm applied to the binarization of swarm intelligence continuous metaheuristics

J García, B Crawford, R Soto, G Astorga - Swarm and evolutionary …, 2019 - Elsevier
The binarization of Swarm intelligence continuous metaheuristics is an area of great interest
in operations research. This interest is mainly due to the application of binarized …

Enhancing a machine learning binarization framework by perturbation operators: analysis on the multidimensional knapsack problem

J García, E Lalla-Ruiz, S Voß, EL Droguett - International Journal of …, 2020 - Springer
Solving combinatorial optimization problems is of great interest in the areas of computer
science and operations research. Optimization algorithms and particularly metaheuristics …

Frequent pattern-based search: A case study on the quadratic assignment problem

Y Zhou, JK Hao, B Duval - IEEE Transactions on Systems, Man …, 2020 - ieeexplore.ieee.org
We present frequent pattern-based search (FPBS) that combines data mining and
optimization. FPBS is a general-purpose method that unifies data mining and optimization …