Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
Sudipto GuhaKamesh MunagalaPublished in: CoRR (2008)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- knapsack problem
- optimization problems
- metaheuristic
- discrete optimization
- ant colony optimization
- shortest path problem
- decision theory
- traveling salesman problem
- job shop scheduling
- dempster shafer
- job shop scheduling problem
- vehicle routing problem
- exact algorithms
- uncertain data
- min cost
- np hard
- simulated annealing
- high resolution
- aco algorithms
- bayesian networks
- minmax regret
- maximum likelihood
- linear programming
- search space