A new constructive heuristic driven by machine learning for the traveling salesman problem

UJ Mele, LM Gambardella, R Montemanni - Algorithms, 2021 - mdpi.com
Recent systems applying Machine Learning (ML) to solve the Traveling Salesman Problem
(TSP) exhibit issues when they try to scale up to real case scenarios with several hundred …

Cycle mutation: Evolving permutations via cycle induction

VA Cicirello - Applied Sciences, 2022 - mdpi.com
Evolutionary algorithms solve problems by simulating the evolution of a population of
candidate solutions. We focus on evolving permutations for ordering problems such as the …

Machine learning approaches for the traveling salesman problem: A survey

U Junior Mele, L Maria Gambardella… - Proceedings of the 2021 …, 2021 - dl.acm.org
Machine Learning techniques have been applied in many contexts with great success. In
this survey, we focus on their applications in the Combinatorial Optimization (CO) domain …

Machine learning constructives and local searches for the travelling salesman problem

T Vitali, UJ Mele, LM Gambardella… - … on Operations Research, 2021 - Springer
The ML-Constructive heuristic is a recently presented method and the first hybrid method
capable of scaling up to real scale traveling salesman problems. It combines machine …

Modeling Groups of Pilotless Aircraft in Constructing the Optimal Route by Machine Learning

AA Gogolev, AP Voiskovskii - Russian Engineering Research, 2022 - Springer
A method is proposed for simulating a group of pilotless aircraft (drones), with preparation of
the initial data for machine learning algorithms and optimal route determination (the …

Maximum Independent Sets and Supervised Learning

R Montemanni, DH Smith, XC Chou - Journal of the Operations Research …, 2023 - Springer
The paper discusses an enhancement to a recently presented supervised learning algorithm
to solve the Maximum Independent Set problem. In particular, it is shown that the algorithm …

Advanced metaheuristics for the probabilistic orienteering problem

X Chou - 2020 - sonar.ch
Abstract Stochastic Optimization Problems take uncertainty into account. For this reason they
are in general more realistic than deterministic ones, meanwhile, more difficult to solve. The …