Publication Date:
2018-09-28
Description:
Author(s): Riccardo Capelli, Sergio Caracciolo, Andrea Di Gioacchino, and Enrico M. Malatesta We show that the average optimal cost for the traveling salesman problem in two dimensions, which is the archetypal problem in combinatorial optimization, in the bipartite case, is simply related to the average optimal cost of the assignment problem with the same Euclidean, increasing, convex weight... [Phys. Rev. E 98, 030101(R)] Published Thu Sep 27, 2018
Keywords:
Statistical Physics
Print ISSN:
1539-3755
Electronic ISSN:
1550-2376
Topics:
Physics
Permalink