Monte Carlo and stopping rules for some combinatorial problems.
Paul H. RandolphOren N. DaltonPublished in: WSC (1977)
Keyphrases
- monte carlo
- combinatorial problems
- stopping rules
- confidence intervals
- constraint programming
- metaheuristic
- combinatorial optimization
- constraint satisfaction problems
- constraint satisfaction
- traveling salesman problem
- markov chain
- phase transition
- stochastic systems
- importance sampling
- monte carlo simulation
- global constraints
- branch and bound algorithm
- monte carlo tree search
- adaptive sampling
- temporal difference
- optimal strategy
- simulated annealing
- optimization problems
- integer programming
- markovian decision
- branch and bound
- constraint propagation
- machine learning
- ant colony optimization
- particle filter
- upper bound
- multi objective
- learning algorithm