Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

1985/01/01 by V. Černý · 28 citations
Physics and Astronomy · #Statistical Mechanics and Entropy #Opinion Dynamics and Social Influence #Theoretical and Computational Physics

paper · doi:10.1007/bf00940812

Cited by

• Enhanced simulated annealing for globally minimizing functions of many-continuous variables
• An approximate Itô-SDE based simulated annealing algorithm for multivariate design optimization problems
• Scaling Limit for the Diffusion Exit Problem, a Survey
• A perspective on conventional high-temperature superconductors at high pressure: Methods and materials
• Hyper-heuristics: a survey of the state of the art
• New class of compounds - variators - are reprogramming substrate specificity of H4K12Ac, H4K16Ac and H4K20Ac epigenetic marks reading bromodomain of BPTF protein
• Quantum stochastic optimization
• Statistical Algorithms and a Lower Bound for Detecting Planted Clique
• Ant colony optimization theory: A survey
• Gradient Flow from a Random Walk in Hilbert Space
• Position Paper: Towards Transparent Machine Learning
• A Brief Review on Results and Computational Algorithms for Minimizing the Lennard-Jones Potential
• SANA: Simulated Annealing Network Alignment Applied to Biological\n Networks
• The performance of the quantum adiabatic algorithm on spike Hamiltonians
• A simulated annealing approach to optimal storing in a multi-level warehouse
• An Evolutionary Algorithm for Error-Driven Learning via Reinforcement
• Parallel and Interacting Stochastic Approximation Annealing algorithms for global optimisation
• Mixing time and simulated annealing for the stochastic cellular automata
• The Traveling Salesman and Related Stochastic Problems
• Self-paced Data Augmentation for Training Neural Networks
• Noisy Expectation-Maximization: Applications and Generalizations
• Fractals2019: Combinatorial Optimisation with Dynamic Constraint Annealing
• Finding optimal solutions by stochastic cellular automata
• Black-box optimization using factorization and Ising machines
• Multimodal Optimization by Sparkling Squid Populations
• A Two-step Heuristic for the Periodic Demand Estimation Problem
• Detecting Irregular Orbits in Gravitational N-body Simulations
• Stochastic Annealing for Variational Inference