Dubins traveling salesman problem with neighborhoods: a graph-based approach

DOI10.3390/a6010084zbMath1461.90120MaRDI QIDQ1736545

João P. Hespanha, Jason T. Isaacs

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a6010084

zbMATH Keywords

traveling salesman problem; nonholonomic vehicles; graph transformation

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

05C90: Applications of graph theory

90C27: Combinatorial optimization

68W25: Approximation algorithms

Uses Software

• Concorde
• GTSP Instances Library