Discrete heat transfer search for solving travelling salesman problem

DOI10.3934/MFC.2018012MaRDI QIDQ2668543zbMATH OpenOpenAlexWikidataFDO

Authors Poonam Savsani, M. A. Tawhid

Publication date 7 March 2022

Published in Mathematical Foundations of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/mfc.2018012

zbMATH Keywords

combinatorial optimization problemdiscrete heat transfer search algorithmmeta-heuristicNP-hardnesstravelling salesman problems

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Thermodynamics and heat transfer (80A99) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Optimization of heat conduction using combinatorial optimization algorithms
• PARALLEL TEMPERING FOR THE TRAVELING SALESMAN PROBLEM
• Solving stochastic heat transfer problems
• Adaptive temperature rising simulated annealing algorithm for traveling salesman problem
• A novel discretization scheme for the close enough traveling salesman problem
• An iterative method for solving a complex heat transfer problem
• A distributed implementation of simulated annealing for the travelling salesman problem

Cites work

• 8/7-approximation algorithm for (1,2)-TSP
• A method for solving traveling-salesman problems
• A new hybrid heuristic approach for solving large traveling salesman problem
• A random-key genetic algorithm for the generalized traveling salesman problem
• A study of complexity transitions on the asymmetric traveling salesman problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Branch-and-Bound Methods: A Survey
• Computer Solutions of the Traveling Salesman Problem
• Cut-and-solve: An iterative search strategy for combinatorial optimization problems
• scientific article; zbMATH DE number 2064412 (Why is no real title available?)
• scientific article; zbMATH DE number 1893558 (Why is no real title available?)
• Optimization by simulated annealing
• The effect of the asymmetry of road transportation networks on the traveling salesman problem
• Vehicle Routing

Cited in

(4)

• Solving nonlinear systems and unconstrained optimization problems by hybridizing whale optimization algorithm and flower pollination algorithm
• A new approach to solve the traveling salesman problem
• Analysis of a high-performance TSP solver on the GPU
• A New Hybrid Binary Algorithm of Bat Algorithm and Differential Evolution for Feature Selection and Classification

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Discrete heat transfer search for solving travelling salesman problem

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