Distributed forward checking with dynamic ordering Conference Paper uri icon

abstract

  • Abstract Distributed Constraints Networks (DCNs) are composed of a set of Agents, each having its set of variables and their domains of values. Variables of dierent Agents are connected by constraints, forming a global constraints network. In a distributed algorithm for solving a DCN, all agents cooperate in searching for a consistent assignment, to all variables of all agents, that satises all of the constraints. A distributed forward checking algorithm for distributed constraint networks (DCNs) is presented. The algorithm solves …

publication date

  • January 1, 2001