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 …

Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem

M Karimi-Mamaghan, M Mohammadi… - European Journal of …, 2023 - Elsevier
This paper aims at integrating machine learning techniques into meta-heuristics for solving
combinatorial optimization problems. Specifically, our study develops a novel efficient …

Variable neighborhood search: The power of change and simplicity

J Brimberg, S Salhi, R Todosijević… - Computers & Operations …, 2023 - Elsevier
This review discusses and analyses three main contributions championed by Professor
Mladenović. These include variable neighborhood search (VNS), variable formulation space …

A reinforcement learning-variable neighborhood search method for the capacitated vehicle routing problem

P Kalatzantonakis, A Sifaleras, N Samaras - Expert Systems with …, 2023 - Elsevier
Finding the best sequence of local search operators that yields the optimal performance of
Variable Neighborhood Search (VNS) is an important open research question in the field of …

A reinforcement learning iterated local search for makespan minimization in additive manufacturing machine scheduling problems

M Alicastro, D Ferone, P Festa, S Fugaro… - Computers & Operations …, 2021 - Elsevier
Additive manufacturing–also known as 3D printing–is a manufacturing process that is
attracting more and more interest due to high production rates and reduced costs. This …

A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems

MAL Silva, SR de Souza, MJF Souza… - Expert Systems with …, 2019 - Elsevier
This article presents a multi-agent framework for optimization using metaheuristics, called
AMAM. In this proposal, each agent acts independently in the search space of a …

Problem feature based meta-heuristics with Q-learning for solving urban traffic light scheduling problems

L Wang, K Gao, Z Lin, W Huang, PN Suganthan - Applied Soft Computing, 2023 - Elsevier
An urban traffic light scheduling problem (UTLSP) is studied by using problem feature based
meta-heuristics with Q-learning. The goal is to minimize the network-wise total delay time …

Combining variable neighborhood search and machine learning to solve the vehicle routing problem with crowd-ship**

LDP Pugliese, D Ferone, P Festa, F Guerriero… - Optimization …, 2023 - Springer
Crowd-ship** is an innovative delivery model, based on the sharing economy concept. In
this framework, delivery operations are carried out by using existing underused resources …

Dynamic pricing policies for interdependent perishable products or services using reinforcement learning

R Rana, FS Oliveira - Expert systems with applications, 2015 - Elsevier
Many businesses offer multiple products or services that are interdependent, in which the
demand for one is often affected by the prices of others. This article considers a revenue …