PARALLEL TEMPERING FOR THE TRAVELING SALESMAN PROBLEM

DOI10.1142/S0129183109013893zbMath1179.90295MaRDI QIDQ3636400

Chiaming Wang, Allon G. Percus, Jeffrey D. Hyman, Russel E. Caflisch

Publication date: 30 June 2009

Published in: International Journal of Modern Physics C (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationsimulated annealingtraveling salesman problemparallel tempering

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Combinatorial optimization (90C27)

Uses Software

• Concorde

Cites Work

• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Computer Solutions of the Traveling Salesman Problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for publication: PARALLEL TEMPERING FOR THE TRAVELING SALESMAN PROBLEM