Convergence Proof for a Monte Carlo Method for Combinatorial Optimization Problems.
Stefka FidanovaPublished in: International Conference on Computational Science (2004)
Keyphrases
- combinatorial optimization problems
- monte carlo method
- convergence proof
- markov chain
- monte carlo
- metaheuristic
- knapsack problem
- genetic algorithm
- combinatorial optimization
- optimization problems
- ant colony optimization
- posterior distribution
- traveling salesman problem
- vehicle routing problem
- state space
- simulated annealing
- learning tasks
- latent variables
- model selection
- markov random field
- maximum likelihood estimation
- pairwise
- learning algorithm