The TSP phase transition

This publication has 10 references indexed in Scilit:

• Critical behavior in the computational cost of satisfiability testing
  Artificial Intelligence, 1996
• Experimental results on the crossover point in random 3-SAT
  Artificial Intelligence, 1996
• Easy problems are sometimes hard
  Artificial Intelligence, 1994
• The hardest constraint problems: A double phase transition
  Artificial Intelligence, 1994
• Critical Behavior in the Satisfiability of Random Boolean Expressions
  Science, 1994
• TSPLIB—A Traveling Salesman Problem Library
  INFORMS Journal on Computing, 1991
• Statistical mechanics and disordered systems
  Communications of the ACM, 1985
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
  SIAM Review, 1984
• On the statistical mechanics of optimization problems of the travelling salesman type
  Journal de Physique Lettres, 1984
• Optimization by Simulated Annealing
  Science, 1983