Applying interchangeability techniques to the distributed breakout algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2833, Issue , 2003, Pages 925-929

  Petcu, Adrian ^a   Faltings, Boi ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; CONSTRAINT THEORY; SENSOR NETWORKS;

DISTRIBUTED SENSOR NETWORKS; NUMBER OF CYCLES; TEST PROBLEM; TIME REQUIREMENTS;

PROBLEM SOLVING;

EID: 35248872420     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45193-8_80     Document Type: Article

References (9)

1. Berthe Y. Choueiry and Guevara Noubir: On the Computation of Local Inter changeability in Discrete Constraint Satisfaction Problems. In Proceedings of AAAI 1998, Madison, Wisconsin, USA
2. Carla Gomes, Cesar Fernandez, Ramon Bejar and Bhaskar Krishnamachari Com munication and Computation in DisCSP Algorithms. In Proceedings of CP-2002, Ithaca, New York, USA
3. Eugene C. Freuder 'Eliminating interchangeable values in Constraint Satisfaction Problems' In Proceedings of AAAI 1991, p 227-231, 1991, Anaheim, California, USA
4. Makoto Yokoo The Distributed Constraint Satisfaction Problem: Formalization and Algorithms. IEEE Transactions on Knowledge and Data Engineering 10(5), 673-685, 1998
5. Makoto Yokoo and Katsutoshi Hirayama 'Algorithms for distributed constraint satisfaction: A review' In Proceedings of Autonomous Agents and Multi-agent Systems 2000, Barcelona, Catalonia, Spain
6. Makoto Yokoo and Katsutoshi Hirayama Distributed Breakout Algorithm for Solv ing Distributed Constraint Satisfaction Problems. In Proceedings of the Second International Conference on Multiagent Systems 1996, Kyoto, Japan
7. Nicoleta Neagu and Boi Faltings Exploiting Interchangeabilities for Case Adapta tion In Proceedings of ICCBR'01, Vancouver, British Columbia, Canada
8. Paul Morris The breakout method for escaping from local minima. In Proceedings of the Eleventh National Conference on Artificial Intelligence, pp 40-45, 1993, Washington, D.C., USA
9. Weixiong Zhang and Lars Wittenburg Distributed Breakout Revisited. In Proceed ings of AAAI 2002, Edmonton, Alberta, Canada