Combinatorial Optimization Stochastic Local Search Simulated Annealing Markov Chains
Institute of Information Theories and Applications FOI ITHEA
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.