Cooling Schedules for Optimal Annealing

From MaRDI portal
Publication:3798159

DOI10.1287/moor.13.2.311zbMath0652.65050OpenAlexW2005228957WikidataQ100356754 ScholiaQ100356754MaRDI QIDQ3798159

Bruce Hajek

Publication date: 1988

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/df511a5d9d12bff681438e2dbe2ecef70268c9c9



Related Items

Sufficient Conditions for Ergodicity and Convergence of MH, SA, and EM Algorithms, Hnbue property in a shock model with cumulative damage threshold, Integrating and accelerating tabu search, simulated annealing, and genetic algorithms, Multi-way graph partition by stochastic probe, Particle methods: An introduction with applications, A Decision-Theoretic Approach to Summarising Posterior Information in a Sample of step Functions, Actor-Critic–Like Stochastic Adaptive Search for Continuous Simulation Optimization, Disjunctive Rule Lists, A theoretical framework for simulated annealing, The demon algorithm, Parallel simulated annealing, Euclidean matching problems and the metropolis algorithm, Simulated annealing with extended neighbourhood, A combined multistart-annealing algorithm for continuous global optimization, Quantum Annealing via Path-Integral Monte Carlo With Data Augmentation, Analyzing the performance of simultaneous generalized hill climbing algorithms, Improved bounds for the large-time behaviour of simulated annealing, Procuring load curtailment from local customers under uncertainty, Formulating and solving sustainable stochastic dynamic facility layout problem: a key to sustainable operations, A landscape-based analysis of fixed temperature and simulated annealing, On the Complexity of Constrained Determinantal Point Processes, A model and a numerical scheme for the description of distribution and abundance of individuals, Why adiabatic quantum annealing is unlikely to yield speed-up, Convergence of the kinetic annealing for general potentials, Sequential Monte Carlo simulated annealing, Mathematical aspects of the Digital Annealer's simulated annealing algorithm, Robust flat waves with a uniform feed using a randomized local search, Estimation of non-stationary spectra by simulated annealing, Mixing time and simulated annealing for the stochastic cellular automata, From simulated annealing to stochastic continuation: a new trend in combinatorial optimization, A new adaptive mutation simulated annealing algorithm: application to the study of pure and mixed Pt-Pd clusters, Evolutionary annealing: global optimization in measure spaces, Limited communication control, Unnamed Item, On the classification of NP-complete problems in terms of their correlation coefficient, A fully distributed learning algorithm for power allocation in heterogeneous networks, Critical behaviour in charging of electric vehicles, Unnamed Item, ADAPTIVE AND MONOTONE SPLINE ESTIMATION OF THE CROSS-SECTIONAL TERM STRUCTURE, Optimal parameters for search using a barrier tree Markov model, Simulated annealing algorithms for continuous global optimization: Convergence conditions, Lévy flights, non-local search and simulated annealing, Graph Coloring Models and Metaheuristics for Packing Applications, An analytically derived cooling schedule for simulated annealing, Optimization of transit route network, vehicle headways and timetables for large-scale transit networks, Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing, A simulated annealing algorithm for system cost minimization subject to reliability constraints, An improved simulated annealing algorithm for bandwidth minimization, A complete restricted Boltzmann machine on an adiabatic quantum computer, Robust estimators and designs for field experiments, Improving inductive logic programming by using simulated annealing, A note on the depth function of combinatorial optimization problems, An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem, Determining the number of kanbans and lotsizes in a generic kanban system: a simulated annealing approach, Convergence in distribution of some self-interacting diffusions, An effective hybrid optimization strategy for job-shop scheduling problems, An Approximate Bayesian Marginal Likelihood Approach for Estimating Finite Mixtures, Sufficient and necessary condition for the convergence of stochastic approximation algorithms, Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures, Theory of genetic algorithms, Stopping and restarting strategy for stochastic sequential search in global optimization, Convergence of a random algorithm for function optimization, A critical-shaking neighborhood search for the yard allocation problem, Adaptive memory programming: a unified view of metaheuristics, Fast parallel heuristics for the job shop scheduling problem, A stopping criterion for logarithmic simulated annealing, Some results characterizing the finite time behaviour of the simulated annealing algorithm., Faster Monte Carlo simulations at low temperatures. The waiting time method, Metastability in stochastic replicator dynamics, Facility location with tree topology and radial distance constraints, An alternative approach for neural network evolution with a genetic algorithm: crossover by combinatorial optimization, Convergence rate of a simulated annealing algorithm with noisy observations, Selective inference for latent block models, Simulation optimization: a review of algorithms and applications, How to Calculate the Barycenter of a Weighted Graph, Adaptive Prediction of Stock Exchange Indices by State Space Wavelet Networks, Reconstruction of jointly sparse vectors via manifold optimization, Finite-Time Behavior of Slowly Cooled Annealing Chains, Convergence of Simulated Annealing with Feedback Temperature Schedules, Extended Pincus theorems and convergence of simulated annealing, Stability of energy landscape for Ising models, A new genetic algorithm, Simulated annealing and object point processes: Tools for analysis of spatial patterns, Parallel MCMC methods for global optimization, Minimization of $\ell_{1-2}$ for Compressed Sensing, Near-optimal solutions of convex semi-infinite programs via targeted sampling, A two-stage simulated annealing procedure for block layout problems, Waiting times in evolutionary dynamics with time-decreasing noise, An information guided framework for simulated annealing, Global optimization with exploration/selection algorithms and simulated annealing, Probabilistic exchange algorithms and Euclidean traveling salesman problems, Adaptive predictions of the Euro/Złoty currency exchange rate using state space wavelet networks and forecast combinations, Simulated annealing for constrained global optimization, Reconstruction of polycrystalline structures: a new application of combinatorial optimization, Simulated annealing, random search, MultiStart or SAD?, Homogeneous grouping of nuclear fuel cans through simulated annealing and tabu search, An improved simulated annealing simulation optimization method for discrete parameter stochastic systems, Adaptive temperature control for simulated annealing: a comparative study, Population-based local search for protein folding simulation in the MJ energy model and cubic lattices, Simulated annealing and tabu search: Lessons from a line search, The depth and width of local minima in discrete solution spaces, On the convergence of stationary distributions in simulated annealing algorithms, Mapping DNA by stochastic relaxation, On discrete inhomogeneous exit problems, Remarks on the ergodicity of simulated annealing algorithms on a graph, Simulated annealing with noisy or imprecise energy measurements, Simulated annealing for the machine reassignment problem, Forecasting inflation and GDP growth using heuristic optimisation of information criteria and variable reduction methods, Stochastic local search for the FEATURE SET problem, with applications to microarray data, Stochastic simulations of two-dimensional composite packings, Metaheuristics: A bibliography, On the invariant measure of non-reversible simulated annealing, The Metropolis algorithm for graph bisection, A method of spatial reasoning based on qualitative trigonometry, Improvement heuristics for the vehicle routing problem based on simulated annealing, Posterior exploration based sequential Monte Carlo for global optimization, Approximate stochastic annealing for online control of infinite horizon Markov decision processes, Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing, A robust simulated annealing based examination timetabling system., Placement by thermodynamic simulated annealing, Solving the continuous flow-shop scheduling problem by metaheuristics., The loop erased exit path and the metastability of a biased vote process, Weak convergence of Markov chain sampling methods and annealing algorithms to diffusions, Adapting connectionist learning to Bayes networks, Simulated annealing: A tool for operational research, A controlled search simulated annealing method for the single machine weighted tardiness problem, Design method using hybrid of line-type and circular-type routes for transit network system optimization, Large-time behavior of perturbed diffusion Markov processes with applications to the second eigenvalue problem for Fokker-Planck operators and simulated annealing, Simulated annealing algorithm combined with chaos for task allocation in real-time distributed systems, The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach, Revisiting simulated annealing: a component-based analysis, Singular perturbed Markov chains and exact behaviors of simulated annealing processes, Adaptive search with stochastic acceptance probabilities for global optimization, A new multiobjective simulated annealing algorithm, Convergence of a modified algorithm of fast probabilistic modeling, Biological invasions: Deriving the regions at risk from partial measurements, Optimal design of LAN-WAN internetworks: An approach using simulated annealing, The afforestation problem: A heuristic method based on simulated annealing, Cluster analysis of panel data sets using non-standard optimisation of information criteria, Simulated annealing applied to the process allocation problem, Adaptive sequential design for regression on multi-resolution bases, On simulated annealing with temperature-dependent energy and temperature-dependent communication, Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem, A theoretical study on the behavior of simulated annealing leading to a new cooling schedule, Solution quality of random search methods for discrete stochastic optimization, Some experiments with simulated annealing for coloring graphs, Optimization of resource location in hierarchical computer networks, Mimicking the collective intelligence of human groups as an optimization tool for complex problems, Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years, Quantum annealing with Markov chain Monte Carlo simulations and D-wave quantum computers, Stochastic protein folding simulation in the three-dimensional HP-model, On the depth of combinatorial optimization problems, Simulated annealing in the presence of noise, Choosing the optimal set of instruments from large instrument sets, Two simulated annealing-based heuristics for the job shop scheduling problem, Some new results on simulated annealing applied to the job shop scheduling problem, Formulating and solving production planning problems, Solving the medium newspaper production/distribution problem, Analysis of static simulated annealing algorithms, Global optimization requires global information, Asymptotic behavior of some linear differential systems, The effect of the density of states on the Metropolis algorithm, A simulated annealing heuristic for the one-dimensional cutting stock problem, General local search methods, Simulated annealing and quantum detailed balance, Variable selection in regression models using nonstandard optimisation of information criteria, A study of subadmissible simulated annealing algorithms, A survey on metaheuristics for stochastic combinatorial optimization, Simulated annealing with time-dependent energy function via Sobolev inequalities, A feedback algorithm for determining search parameters for Monte Carlo optimization, Convergence of the simulated annealing algorithm for continuous global optimization, The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules, A stochastic approach to full inverse treatment planning for charged-particle therapy, On the problem of exit from cycles for simulated annealing processes. A backward equation approach, Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms, Markovian perturbations of discrete iterations: Lyapunov functions, global minimization, and associative memory, Efficient simulated annealing on fractal energy landscapes, On the convergence of generalized hill climbing algorithms, ACO algorithms with guaranteed convergence to the optimal solution, Simulated annealing and the mapping problem: A computational study, Asymptotic behaviour of time-inhomogeneous evolutions on von Neumann algebras, Stochastic neural networks, Simulated annealing with time-dependent energy function, Best-so-far vs. where-you-are: Implications for optimal finite-time annealing, Performance analysis of cyclical simulated annealing algorithms, An extended ant colony algorithm and its convergence analysis, The convergence of stochastic algorithms solving flow shop scheduling, Genetic algorithm for constrained global optimization in continuous variables, Proposals for chunking and tabu search