PARALLEL TEMPERING FOR THE TRAVELING SALESMAN PROBLEM

DOI10.1142/S0129183109013893MaRDI QIDQ3636400zbMATH OpenFDO

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

Publication date 30 June 2009

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

zbMATH Keywords

simulated annealingcombinatorial optimizationparallel temperingtraveling salesman problem

Mathematics Subject Classification ID

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

Recommendations

• Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem
• scientific article; zbMATH DE number 124512
• 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

Cites work

• scientific article; zbMATH DE number 1082106 (Why is no real title available?)
• scientific article; zbMATH DE number 1082719 (Why is no real title available?)
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Computer Solutions of the Traveling Salesman Problem
• Optimization by simulated annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

Cited in

(5)

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

Describes a project that uses

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)