Replica symmetry and replica symmetry breaking for the traveling salesperson problem

Schawe, H; Jha, JK; Hartmann, AK

Schawe, H (reprint author), Carl von Ossietzky Univ Oldenburg, Inst Phys, D-26111 Oldenburg, Germany.

PHYSICAL REVIEW E, 2019; 100 (3):

Abstract

We study the energy landscape of the traveling salesperson problem (TSP) using exact ground states and a novel linear programming approach to generate......

Full Text Link