Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems.
Jian LiAmol DeshpandePublished in: FOCS (2011)
Keyphrases
- combinatorial optimization problems
- expected utility
- utility function
- decision theoretic
- metaheuristic
- knapsack problem
- decision theory
- combinatorial optimization
- optimization problems
- decision makers
- risk aversion
- pareto optimal
- ant colony optimization
- traveling salesman problem
- conditional plans
- optimal strategy
- influence diagrams
- stochastic programming
- monte carlo
- tabu search
- decision making
- dynamic programming
- cost function
- neural network
- prospect theory
- belief propagation
- theoretical framework
- machine learning