Solving constrained combinatorial optimization problems via importance sampling in the grand canonical ensemble.
Karl-Heinz ZimmermannPublished in: Comput. Phys. Commun. (2005)
Keyphrases
- combinatorial optimization problems
- importance sampling
- combinatorial optimization
- discrete optimization
- continuous optimization problems
- monte carlo
- metaheuristic
- optimization problems
- knapsack problem
- traveling salesman problem
- markov chain
- particle filter
- ant colony optimization
- vehicle routing problem
- kalman filter
- simulated annealing
- particle filtering
- approximate inference
- neural network
- learning algorithm
- state space
- feature selection
- object tracking
- markov chain monte carlo
- training set