Optimization by simulated annealing

DOI10.1126/SCIENCE.220.4598.671zbMATH Open1225.90162OpenAlexW2024060531WikidataQ25939004 ScholiaQ25939004MaRDI QIDQ82025FDOQ82025

Authors: S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Scott Kirkpatrick, C. D. Jun. Gelatt, M. P. Vecchi 

Publication date: 13 May 1983

Published in: Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1126/science.220.4598.671

Recommendations

• scientific article; zbMATH DE number 4048925
• scientific article; zbMATH DE number 4085427
• Using simulated annealing to solve routing and location problems
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Statistical mechanics: a general approach to combinatorial optimization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cited In (only showing first 100 items - show all)

• Title not available (Why is that?)
• Designing machine operating strategy with simulated annealing and Monte Carlo simulation
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• On the Weibull cost estimation of building frames designed by simulated annealing
• Using simulated annealing to solve routing and location problems
• Nonlinear optimization simplified by hypersurface deformation.
• Global optimization with exploration/selection algorithms and simulated annealing
• Decision tree design by simulated annealing
• Title not available (Why is that?)
• Simulated annealing versus Metropolis for a TSP instance
• Simulated annealing: An introduction
• Title not available (Why is that?)
• Finding the optimum activation energy in DNA breathing dynamics: a simulated annealing approach
• SIMANN: A Global Optimization Algorithm using Simulated Annealing
• Title not available (Why is that?)
• Corrigendum for "Truth in a logic of formal inconsistency: How classical can it get?"
• Simulation-based optimization using simulated annealing with ranking and selection
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Optimization as a multistage decision making
• A theoretical framework for simulated annealing
• First-order design of geodetic networks using the simulated annealing method
• Applied simulated annealing
• Title not available (Why is that?)
• Application of a simulated annealing algorithm in the optimal placement of the source points in the method of the fundamental solutions
• Cybernetic optimization by simulated annealing: Accelerating convergence by parallel processing and probabilistic feedback control
• Title not available (Why is that?)
• Title not available (Why is that?)
• The effect of the density of states on the Metropolis algorithm
• Title not available (Why is that?)
• Combinatorial optimisation algorithms for a CAD workstation
• Combinatorial optimization by stochastic automata
• Title not available (Why is that?)
• Simulated annealing for optimal ship routing
• Robust optimization with simulated annealing
• Title not available (Why is that?)
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• Combining simulated annealing with local search heuristics
• Stochastic optimization using simulated annealing with hypothesis test
• Title not available (Why is that?)
• Automata, Languages and Programming
• Title not available (Why is that?)
• Downhill simplex methods for optimizing simulated annealing are effective
• A Comparison of Two Simulated Annealing Algorithms Applied to the Directed Steiner Problem on Networks
• A Bayesian Approach to Simulated Annealing
• Title not available (Why is that?)
• Title not available (Why is that?)
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• Rescaled simulated annealing -- accelerating convergence of simulated annealing by rescaling the states energies
• Optimization of production planning problems -- A case study for assembly lines
• Multiple-try simulated annealing algorithm for global optimization
• Membrane algorithm with Brownian subalgorithm and genetic subalgorithm
• A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations
• Adaptive rejection Metropolis simulated annealing for detecting global maximum regions
• Protein structure prediction using distributed parallel particle swarm optimization
• A modified real coded genetic algorithm for constrained optimization
• MCMC maximum likelihood for latent state models
• Improving the performance of metaheuristics: an approach combining response surface methodology and racing algorithms
• Global descent method for constrained continuous global optimization
• Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
• SABR/LIBOR market models: pricing and calibration for some interest rate derivatives
• A discrete meta-control procedure for approximating solutions to binary programs
• An improved simulated annealing for solving the linear constrained optimization problems
• The \(p\)-median problem: a survey of metaheuristic approaches
• GOAL solver: a hybrid local search based solver for high school timetabling
• Fairness in academic course timetabling
• An adaptive large neighborhood search for a vehicle routing problem with multiple routes
• On the Behrens-Fisher problem: a globally convergent algorithm and a finite-sample study of the Wald, LR and LM tests
• A dual latent class unfolding model for two-way two-mode preference rating data
• Solving the truck and trailer routing problem based on a simulated annealing heuristic
• A multiparametric strategy for the two step optimization of structural assemblies
• Machine learning problems from optimization perspective
• Timetable construction: the algorithms and complexity perspective
• An effective hybrid optimization strategy for job-shop scheduling problems
• Variable neighborhood search: Principles and applications
• A review of planning and scheduling systems and methods for integrated steel production
• Low temperature asymptotics of spherical mean field spin glasses
• Discrete optimisation and fast correlation attacks
• An asynchronous decomposition approach to parallel global optimization
• Computational complexity of the landscape. I.
• Multilevel minimum cross entropy threshold selection based on particle swarm optimization
• Modeling staff scheduling problems. A tutorial
• Local search and lower bounds for the patient admission scheduling problem
• The neglected pillar of material computation
• Nonlocality in pure and mixed \(n\)-qubit \(X\) states
• A latent class multidimensional scaling model for two-way one-mode continuous rating dissimilarity data
• Optimal location with equitable loads
• Scheduling technicians and tasks in a telecommunications company
• Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
• A hybrid intelligent algorithm for portfolio selection problem with fuzzy returns
• Performance analysis of cyclical simulated annealing algorithms
• When it is worthwhile to work with the stochastic RCPSP?
• A filled function method applied to nonsmooth constrained global optimization
• A survey for the quadratic assignment problem
• Building cyclic master surgery schedules with leveled resulting bed occupancy
• The traveling salesman problem: An overview of exact and approximate algorithms
• A simulated annealing approach to the traveling tournament problem
• Locality and classicality: role of entropic inequalities
• A one-parameter filled function method applied to nonsmooth constrained global optimization
• On discrete inhomogeneous exit problems
• Robust optimization - a comprehensive survey

This page was built for publication: Optimization by simulated annealing

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