Stochastic Combinatorial Optimization under Probabilistic Constraints
Shipra AgrawalAmin SaberiYinyu YePublished in: CoRR (2008)
Keyphrases
- combinatorial optimization
- combinatorial problems
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- branch and bound
- hard combinatorial optimization problems
- optimization problems
- branch and bound algorithm
- mathematical programming
- constraint satisfaction
- vehicle routing problem
- stochastic context free grammars
- combinatorial search
- probabilistic model
- quadratic assignment problem
- memetic algorithm
- bayesian networks
- ant colony optimization
- path relinking
- information theoretic
- multiscale
- search space
- constraint satisfaction problems
- genetic algorithm