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

scientific article published in 1985

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm is …
instance of (P31):
scholarly articleQ13442814

External links are
P6179Dimensions Publication ID1051937309
P356DOI10.1007/BF00940812
P894zbMATH Open document ID0534.90091

P2093author name stringV. Černý
P2860cites workEquation of State Calculations by Fast Computing MachinesQ5384234
P433issue1
P407language of work or nameEnglishQ1860
P921main subjecttravelling salesperson problemQ322212
P6104maintained by WikiProjectWikiProject MathematicsQ8487137
P1104number of pages11
P304page(s)41-51
P577publication date1985-01-01
P1433published inJournal of Optimization Theory and ApplicationsQ13359994
P1476titleThermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
P478volume45

Reverse relations

cites work (P2860)
Q58855168A COMPUTATIONAL STUDY ON CIRCUIT SIZE VERSUS CIRCUIT DEPTH
Q30491547A Genetic Algorithm for the Generation of Packetization Masks for Robust Image Communication
Q53079280A Genetic Optimization Approach for Isolating Translational Efficiency Bias
Q57526782A Meta-Heuristics Approach for the Design and Scheduling of Multipurpose Batch Plants
Q58650423A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic Algorithm
Q41249628A Stochastic Point Cloud Sampling Method for Multi-Template Protein Comparative Modeling
Q57015395A computational approach inspired by simulated annealing to study the stability of protein interaction networks in cancer and neurological disorders
Q58798026A database of metazoan cytochrome c oxidase subunit I gene sequences derived from GenBank with CO-ARBitrator
Q57932113A direct search variant of the simulated annealing algorithm for optimization involving continuous variables
Q56903586A mathematical and computational review of Hartree–Fock SCF methods in quantum chemistry
Q30575275A near‐infrared spectroscopy computational model for cerebral hemodynamics
Q51233821A robust medical image segmentation method using KL distance and local neighborhood information
Q36366961A simulated annealing heuristic for maximum correlation core/periphery partitioning of binary networks
Q51630619Ab initio computation of low-temperature phase diagrams exhibiting miscibility gaps
Q51614298Accelerated stochastic sampling of discrete statistical systems.
Q43559671An Automatic Iris Occlusion Estimation Method Based on High-Dimensional Density Estimation
Q59109699An Evaluation of the Use of Simulated Annealing to Optimize Thinning Rates for Single Even-Aged Stands
Q59147402An Improved Hybrid Algorithm Based on Biogeography/Complex and Metropolis for Many-Objective Optimization
Q39864730An enhanced memetic differential evolution in filter design for defect detection in paper production
Q39079818Annealing Ant Colony Optimization with Mutation Operator for Solving TSP.
Q44896203Applications of simulated annealing to the multiple-minima problem in small peptides
Q85077156Asymmetric synthesis and conformational analysis by NMR spectroscopy and MD of Aba- and α-MeAba-containing dermorphin analogues
Q34316055Atlas-based fiber reconstruction from diffusion tensor MRI data.
Q46112679Automatic particle detection in microscopy using temporal correlations
Q35220011Automatic segmentation of myocardium from black-blood MR images using entropy and local neighborhood information
Q57572958BEE COLONY SYSTEM: PRECISENESS AND SPEED IN DISCRETE OPTIMIZATION
Q57885474Bayesian inversion for finite fault earthquake source models – I: theory and algorithm
Q52061738Best possible strategy for finding ground states
Q84971206Binding Affinity of a Small Molecule to an Amorphous Polymer in a Solvent. Part 1: Free Energy of Binding to a Binding Site
Q46961275Biomolecular structure refinement using the GROMOS simulation software
Q59253638Blind Estimation of the Phase and Carrier Frequency Offsets for LDPC-Coded Systems
Q51276567Calculation of permissible load capacity and establishment of total amount control in the Wujin River Catchment--a tributary of Taihu Lake, China
Q55501077Chaotic multiquenching annealing applied to the protein folding problem.
Q58002932Chapter 4 The traveling salesman problem
Q38854082Combined UMC- DFT prediction of electron-hole coupling in unit cells of pentacene crystals.
Q118185764Computational model predicts protein binding sites of a luminescent ligand equipped with guanidiniocarbonyl-pyrrole groups
Q46361201Computational studies on the adsorption of CO2 in the flexible perfluorinated metal-organic framework zinc 1,2-bis(4-pyridyl)ethane tetrafluoroterephthalate
Q41972866Computational study for protein-protein docking using global optimization and empirical potentials
Q51276113Designing LED array for uniform illumination distribution by simulated annealing algorithm
Q59057793Detailed protocol for an accurate non-destructive direct dating of tooth enamel fragment using Electron Spin Resonance
Q33365160Different reprogramming propensities in plants and mammals: Are small variations in the core network wirings responsible?
Q38650567Differential Cloud Particles Evolution Algorithm Based on Data-Driven Mechanism for Applications of ANN.
Q46236922Distance‐based population classification software using mean‐field annealing
Q74445852Dual superconductor scenario of confinement: A systematic study of Gribov copy effects
Q28741790Dual-phase evolution in complex adaptive systems
Q45411764Efficient 3D porous microstructure reconstruction via Gaussian random field and hybrid optimization
Q59141546Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems
Q34611736Energy-optimized structure of antifreeze protein and its binding mechanism
Q51319910Evaluation of the physical annealing strategy for simulated annealing: A function-based analysis in the landscape paradigm
Q56951112Evolutionary algorithms, simulated annealing and tabu search: a comparative study
Q58217752Experimental Methods
Q90575052Finding Hadamard Matrices by a Quantum Annealing Machine
Q38474311Free Energy of Binding of a Small Molecule to an Amorphous Polymer in a Solvent
Q39713324G-STRATEGY: Optimal Selection of Individuals for Sequencing in Genetic Association Studies
Q35159953GeneGenie: optimized oligomer design for directed evolution
Q82330113Global Exploration of the Enthalpy Landscape of Calcium Carbide
Q57691664HYBRID GENETIC PROGRAMMING-BASED SEARCH ALGORITHMS FOR ENTERPRISE BANKRUPTCY PREDICTION
Q36062308Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment
Q36559266Identifying protein interaction subnetworks by a bagging Markov random field-based method.
Q59146899Improving the Fine-Tuning of Metaheuristics: An Approach Combining Design of Experiments and Racing Algorithms
Q59109668Improving the Performance of Metaheuristics: An Approach Combining Response Surface Methodology and Racing Algorithms
Q56903593Introduction to protein folding for physicists
Q47629311Investigation of intensity-modulated radiotherapy optimization with gEUD-based objectives by means of simulated annealing
Q34476185Investigation of spectral interferences on the accuracy of broadband CW-NIRS tissue SO_2 determination
Q58693770Investigation on Evolutionary Computation Techniques of a Nonlinear System
Q39528251List-Based Simulated Annealing Algorithm for Traveling Salesman Problem
Q57633942Local search heuristics for two-stage flow shop problems with secondary criterion
Q47265602Locating Large Flexible Ligands on Proteins
Q59025432Mathematical and Metaheuristic Applications in Design Optimization of Steel Frame Structures: An Extensive Review
Q52041743Metastable states in spin glasses and disordered ferromagnets
Q35476224Methods for generating and applying pharmacophore models as virtual screening filters and for bioactivity profiling
Q59119978Minimizing the Discrepancy between Simulated and Historical Failures in Turbine Engines: A Simulation-Based Optimization Method
Q47748472Model and algorithm for bi-fuel vehicle routing problem to reduce GHG emissions
Q43861548Model-based selection of the robust JAK-STAT activation mechanism
Q30596516Models for the beginning of sour cherry blossom
Q43066625Molecular aniline clusters. I. The electronic ground state
Q35271606Multicriteria global optimization for biocircuit design
Q59140974Multiobjective Simulated Annealing for Collision Avoidance in ATM Accounting for Three Admissible Maneuvers
Q42052670Multiphase Simulated Annealing Based on Boltzmann and Bose-Einstein Distribution Applied to Protein Folding Problem
Q62599736Nature's way of optimizing
Q59065565New optimization methods from physics and biology
Q48013255Non-linear global optimization via parameterization and inverse function approximation: an artificial neural networks approach
Q28822213Numerical algebraic geometry for model selection and its application to the life sciences
Q57600253Numerical treatment of nonlinear Emden–Fowler equation using stochastic technique
Q34525276On simulated annealing phase transitions in phylogeny reconstruction
Q46020326On the effect of the path length of small-world networks on epidemic dynamics.
Q59069461Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm
Q27339667Optimization by multicanonical annealing and the traveling salesman problem
Q39898442Optimization of the Production of Inactivated Clostridium novyi Type B Vaccine Using Computational Intelligence Techniques
Q47286911Optimized inversion-time schedules for quantitative T1 measurements based on high-resolution multi-inversion EPI.
Q62599740Optimizing partitions of percolating graphs
Q37666205Pan-cancer patterns of somatic copy number alteration
Q51652487Parameter estimation with a novel gradient-based optimization method for biological lattice-gas cellular automaton models
Q59043884Performance of Various Metaheuristic Techniques for Economic Dispatch Problem with Valve Point Loading Effects and Multiple Fueling Options
Q31162010Probing the dynamics of identified neurons with a data-driven modeling approach.
Q34346975Procedures for numerical analysis of circadian rhythms
Q47638943Procuring load curtailment from local customers under uncertainty
Q56813123Quantum Walks
Q53528329Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
Q51804894Quantum-thermal annealing with a cluster-flip algorithm
Q58292411RESOURCE MANAGEMENT IN WIDEBAND CDMA SYSTEMS USING GENETIC ALGORITHMS
Q52025002Random K-satisfiability problem: from an analytic solution to an efficient algorithm
Q33511558Recovering independent components from shifted data using fast independent component analysis and swarm intelligence
Q47244029Role of Solvent Selection on Crystal Habit of 5-Aminosalicylic Acid - Combined Experimental and Computational Approach
Q38756887SANA: simulated annealing far outperforms many other search algorithms for biological network alignment
Q27323081Signatures of a globally optimal searching strategy in the three-dimensional foraging flights of bumblebees
Q58689996Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment
Q83762559Simulating self-organized molecular patterns using interaction-site models
Q30394262Simulation of Water Environmental Capacity and Pollution Load Reduction Using QUAL2K for Water Environmental Management
Q47566737Spatial and Seasonal Dynamics of Water Environmental Capacity in Mountainous Rivers of the Southeastern Coast, China
Q61444464Statistical mechanics methods and phase transitions in optimization problems
Q36096150Structure Prediction of RNA Loops with a Probabilistic Approach
Q78548780Structure of best possible strategies for finding ground states
Q35799015SubClonal Hierarchy Inference from Somatic Mutations: Automatic Reconstruction of Cancer Evolutionary Trees from Multi-region Next Generation Sequencing
Q41683448Systems biology investigation of cAMP modulation to increase SMN levels for the treatment of spinal muscular atrophy
Q62081093THE SIMULATED ANNEALING GLOBAL SEARCH ALGORITHM APPLIED TO THE CRYSTALLOGRAPHY OF SURFACES BY LEED
Q51522684The effect of the nanosize on surface properties of NiO nanoparticles for the adsorption of Quinolin-65.
Q55030422The mechanisms of crystal growth inhibition by organic and inorganic inhibitors.
Q47637801The threshold algorithm: Description of the methodology and new developments
Q59049407Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks
Q42836417Towards automatic detection of atrial fibrillation: A hybrid computational approach
Q21709604Ultrametricity for physicists
Q41607828Verification and rectification of the physical analogy of simulated annealing for the solution of the traveling salesman problem
Q58694565Wirelength Minimization in Partitioning and Floorplanning Using Evolutionary Algorithms
Q36284124graph-GPA: A graphical model for prioritizing GWAS results and investigating pleiotropic architecture.

Search more.