Augustin Fruchard, Nicolas Juillet, Reinhard Schäfke: A quadratic version of the traveling salesman problem, 203-222

Abstract:

This article presents several results and conjectures in the context of a variant of the traveling salesman problem, in which the cost of travel between two towns is the square of their Euclidean distance.

Key Words: Traveling salesman problem, combinatorial optimization.

2020 Mathematics Subject Classification: Primary 90C27; Secondary 52C99, 51M04.

Download the paper in pdf format here.