Results 131 to 140 of about 8,730 (184)

A Clustering-Based Multi-Task Balancing Method for Depot Optimization in Single-Depot Multiple Traveling Salesman Problems

open access: green
Jiaxin Zou   +7 more
openalex   +1 more source

On the Dubins Traveling Salesman Problem

IEEE Transactions on Automatic Control, 2012
We study the traveling salesman problem for a Dubins vehicle. We prove that this problem is NP-hard, and provide lower bounds on the approximation ratio achievable by some recently proposed heuristics. We also describe new algorithms for this problem based on heading discretization, and evaluate their performance numerically.
Eric Feron, Emilio Frazzoli
exaly   +2 more sources

Home - About - Disclaimer - Privacy