Research noteThe TSP phase transition
Under an Elsevier user license
open archive
Keywords
NP-complete problems
Complexity
Traveling salesman problem
Search phase transitions
Finite-size scaling
Eeasy and hard instances
Cited by (0)
Copyright © 1996 Published by Elsevier B.V.