Results 131 to 140 of about 8,730 (184)
Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem
A. G. Chent︠s︡ov +2 more
openalex +1 more source
The traveling salesman with passengers and high occupancy problem
Ranmsés Emanuel Martins Bastos
openalex +1 more source
Levy-Based Insertion Heuristics for Solving Travelling Salesman Problems
A. Baskar
openalex +1 more source
Some of the next articles are maybe not open access.
Related searches:
Related searches:
On the Dubins Traveling Salesman Problem
IEEE Transactions on Automatic Control, 2012We 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

