Novel concave hull-based heuristic algorithm for TSP
From MaRDI portal
Publication:2139346
DOI10.1007/s43069-022-00137-9zbMath1492.90150MaRDI QIDQ2139346
Kemal Ihsan Kilic, Leonardo Mostarda
Publication date: 17 May 2022
Published in: SN Operations Research Forum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s43069-022-00137-9
computational geometry; Delaunay triangulation; combinatorial optimization heuristics; concave hull; TSP approximation algorithms; TSP heuristic algorithms
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
Uses Software