Lexicographically minimizing axial motions for the Euclidean TSP

Lexicographically minimizing axial motions for the Euclidean TSP

0.00 Avg rating0 Votes
Article ID: iaor2010170
Volume: 19
Issue: 1
Start Page Number: 1
End Page Number: 15
Publication Date: Jan 2010
Journal: Journal of Combinatorial Optimization
Authors:
Abstract:

A variant of the Euclidean traveling salesman problem (TSP) is defined and studied. In the three-dimensional space, the objective function is to lexicographically minimize the x-moves, then the y-moves and finally the z-moves. The 2D and 3D cases are first studied and solved as a shortest path problem. Then the approach is generalized to the d-dimensional case.

Reviews

Required fields are marked *. Your email address will not be published.