Distributed constraint optimization problems related with soft arc consistency

  • Authors:
  • Patricia Gutierrez;Pedro Meseguer

  • Affiliations:
  • IIIA, CSIC, Universitat Autònoma de Barcelona, Bellaterra, Spain;IIIA, CSIC, Universitat Autònoma de Barcelona, Bellaterra, Spain

  • Venue:
  • IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed Constraint Optimization Problems (DCOPs) can be optimally solved by distributed search algorithms, such as ADOPT and BnB-ADOPT. In centralized solving, maintaining soft arc consistency during search has proved to be beneficial for performance. In this thesis we aim to explore the maintenance of different levels of soft arc consistency in distributed search when solving DCOPs.