Combinatorial Optimization Stochastic Local Search Simulated Annealing Markov Chains
Issue Date:
2008
Publisher:
Institute of Information Theories and Applications FOI ITHEA
Abstract:
Accelerated probabilistic modeling algorithms, presenting stochastic local search (SLS) technique, are
considered. General algorithm scheme and specific combinatorial optimization method, using “golden section”
rule (GS-method), are given. Convergence rates using Markov chains are received. An overview of current
combinatorial optimization techniques is presented.