Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems.
Sudipto GuhaKamesh MunagalaPublished in: ACM Trans. Algorithms (2012)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- discrete optimization
- knapsack problem
- optimization problems
- metaheuristic
- ant colony optimization
- traveling salesman problem
- decision theory
- shortest path problem
- job shop scheduling
- continuous optimization problems
- job shop scheduling problem
- high resolution
- minmax regret
- dempster shafer
- min cost
- uncertain data
- special case
- vehicle routing problem
- maximum likelihood
- decision makers
- simulated annealing
- cost function
- bayesian networks
- neural network