PARALLEL TEMPERING FOR THE TRAVELING SALESMAN PROBLEM

DOI10.1142/S0129183109013893zbMATH Open1179.90295MaRDI QIDQ3636400FDOQ3636400

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

Publication date: 30 June 2009

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

Recommendations

• Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem
• scientific article
• Investigation of temperature parallel simulated annealing for optimizing continuous functions with application to hyperspectral tomography
• Parallel implementation of the accelerated simulated tempering method
• New parallel randomized algorithms for the traveling salesman problem

zbMATH Keywords

simulated annealingcombinatorial optimizationparallel temperingtraveling salesman problem

Mathematics Subject Classification ID

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

Cites Work

• Optimization by Simulated Annealing
• Title not available (Why is that?)
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Title not available (Why is that?)
• Computer Solutions of the Traveling Salesman Problem

Cited In (4)

• Optimization via rejection-free partial neighbor search
• New parallel randomized algorithms for the traveling salesman problem
• Discrete heat transfer search for solving travelling salesman problem
• The centred travelling salesman at high temperature

Uses Software

• Concorde

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3636400)