We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Machine Learning Constructives and Local Searches for the Travelling Salesman Problem

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.
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
Cite as: arXiv:2108.00938 [cs.AI]
  (or arXiv:2108.00938v1 [cs.AI] for this version)

Submission history

From: Umberto Junior Mele [view email]
[v1] Mon, 2 Aug 2021 14:34:44 GMT (25kb,D)

Link back to: arXiv, form interface, contact.