A new constructive heuristic driven by machine learning for the traveling salesman problem
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 …
(TSP) exhibit issues when they try to scale up to real case scenarios with several hundred …
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 …
this survey, we focus on their applications in the Combinatorial Optimization (CO) domain …
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 …
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 …
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 …
are in general more realistic than deterministic ones, meanwhile, more difficult to solve. The …