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 learning techniques and classic optimization techniques. In this paper we present improvements to the computational weight of the original deep learning model. In addition, as simpler models reduce the execution time, the possibility of adding a local-search phase is explored to further improve performance. Experimental results corroborate the quality of the proposed improvements.
Machine Learning Constructives and Local Searches for the Travelling Salesman Problem / Vitali, T; Mele, U; Gambardella, Lm; Montemanni, R. - (2022), pp. 59-65. (Intervento presentato al convegno Operations Research 2021 tenutosi a Online nel 31.08.21-03.09.21) [10.1007/978-3-031-08623-6_10].
Machine Learning Constructives and Local Searches for the Travelling Salesman Problem
Montemanni, R
2022
Abstract
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 learning techniques and classic optimization techniques. In this paper we present improvements to the computational weight of the original deep learning model. In addition, as simpler models reduce the execution time, the possibility of adding a local-search phase is explored to further improve performance. Experimental results corroborate the quality of the proposed improvements.File | Dimensione | Formato | |
---|---|---|---|
paper.pdf
Accesso riservato
Tipologia:
Versione pubblicata dall'editore
Dimensione
216.11 kB
Formato
Adobe PDF
|
216.11 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris