Quality Guarantees on k-Optimal Solutions for Distributed Constraint Optimization Problems.
Jonathan P. PearceMilind TambePublished in: IJCAI (2007)
Keyphrases
- distributed constraint optimization problems
- quality guarantees
- solution quality
- optimal solution
- feasible solution
- simulated annealing
- multiagent systems
- np hard
- scheduling problem
- computational efficiency
- branch and bound
- graph coloring
- branch and bound algorithm
- lower bound
- metaheuristic
- linear programming
- solution space
- total cost
- linear program
- search space
- approximate inference
- objective function
- machine learning
- multi agent
- evolutionary algorithm
- graphical models
- markov decision problems
- learning algorithm