, The number of order messages exchanged by each algorithm Benchmark Composed Random, vol.3, pp.25-26

R. Discsp, , vol.10, p.65

R. Discsp, , vol.10, p.20

R. Junges and A. Bazzan, Evaluating the Performance of DCOP Algorithms in a Real World, Dynamic Problem, Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol.2, pp.599-606, 2008.

B. Ottens and B. Faltings, Coordination Agent Plans Trough Distributed Constraint Optimization, Proceedings of the Multi Agent Planning Workshop. MASPLAN'08, 2008.

H. Jung, M. Tambe, and S. Kulkarni, Argumentation As Distributed Constraint Satisfaction: Applications and Results, Proceedings of the Fifth Inter-1410 national Conference on Autonomous Agents. AGENTS'01, pp.324-355, 2001.

R. Béjar, C. Domshlak, C. Fernández, C. Gomes, B. Krishnamachari et al., Sensor Networks and Distributed CSP: Communication, Computation and Complexity, Artificial Intelligence, vol.161, issue.1-2, pp.117-164, 2005.

P. J. Modi, W. M. Shen, M. Tambe, and M. Yokoo, Adopt: Asynchronous Distributed Constraint Optimization with Quality Guarantees, Artificial Intelligence, vol.161, issue.1-2, pp.149-80, 2005.

R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham, Taking DCOP to the Real World: Efficient Complete Solutions for Distributed 1420

M. Scheduling, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol.1, pp.310-317, 2004.

O. Bonnet-torrés and C. Tessier, Multiply-Constrained DCOP for Distributed Planning and Scheduling, AAAI Spring Symposium: Distributed Plan 1425 and Schedule Management. AAAI, pp.17-24, 2006.

E. Kaplansky and A. Meisels, Distributed Personnel Scheduling-Negotiation Among Scheduling Agents, Annals of Operations Research, vol.155, issue.1, pp.227-55, 2007.

A. Petcu and B. Faltings, A Value Ordering Heuristic for Distributed 1430

, Resource Allocation, Proceedings of Joint Annual Workshop of ERCIM/CoLogNet on CSCLP'04, pp.86-97, 2004.

T. Léauté and B. Faltings, Coordinating Logistics Operations with Privacy Guarantees, Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, vol.3, pp.2482-2489, 1435.

M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara, The Distributed Constraint Satisfaction Problem: Formalization and Algorithms, IEEE Trans on Knowledge and Data Engineering, vol.10, pp.673-85, 1998.

C. Bessière, A. Maestre, I. Brito, and P. Meseguer, Asynchronous Backtracking, p.1440

, Without Adding Links: A New Member in the ABT Family, vol.161, pp.7-24, 2005.

R. M. Haralick and G. L. Elliott, Increasing Tree Search Efficiency for Constraint Satisfaction Problems, Artificial Intelligence, vol.14, issue.3, pp.263-313, 1980.

C. Bessière, J. Régin, C. Mac, and . Heuristics, Two Reasons to 1445

, Proceedings of the Second International Conference on Principles and Practice of Constraint Programming. CP'96

F. Boussemart, F. Hemery, C. Lecoutre, and L. Sais, Boosting Systematic Search by Weighting Constraints, Proceedings of the 16th European Confer-1450 ence on Artificial Intelligence. ECAI'04, pp.146-50, 2004.

M. C. Silaghi, D. Sam-haroud, and B. Faltings, Hybridizing ABT and AWC into a polynomial space, complete protocol with reordering, 2001.

R. Zivan and A. Meisels, Dynamic Ordering for Asynchronous Backtracking on DisCSPs, Constraints, vol.11, issue.2-3, pp.179-97, 2006.

I. Brito, P. Meseguer, and . Synchronous, Asynchronous and Hybrid Algorithms for DisCSP, Proceedings of the 5th International Workshop on Distributed Constraint Reasoning. DCR'04, pp.80-94, 2004.

M. C. Silaghi, Framework for Modeling Reordering Heuristics for Asynchronous Backtracking, Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT'06, pp.529-565, 2006.

R. Zivan, M. Zazone, and A. Meisels, Min-Domain Retroactive Ordering for Asyn-1465 chronous Backtracking, Constraints, vol.14, issue.2, pp.177-98, 2009.

Y. Mechqrane, M. Wahbi, C. Bessiere, E. H. Bouyakhf, A. Meisels et al., Corrigendum to "Min-Domain Retroactive Ordering for Asynchronous Backtracking, Constraints, vol.17, pp.348-55, 2012.
URL : https://hal.archives-ouvertes.fr/lirmm-00748174

M. Yokoo, Asynchronous Weak-commitment Search for solving Distributed 1470

, Proceedings of the 1st International Conference on Principles and Practice of Constraint Programming, p.95

F. Cassis, , pp.88-102, 1995.

K. Hirayama and M. Yokoo, An Approach to Over-constrained Distributed Constraint Satisfaction Problems: Distributed Hierarchical Constraint Satisfac-1475 tion, Proceedings of the 4th International Conference on Multi-Agent Systems. ICMAS'00, pp.135-177, 2000.

R. Dechter, Constraint Networks (Survey), Encyclopedia of Artificial Intelligence, vol.1, pp.276-85, 1992.

M. L. Ginsberg, D. A. Mcallester, D. Gsat, and . Backtracking, Pro-1480 ceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning. KR'94, pp.226-263, 1994.

M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara, Distributed constraint satisfaction for formalizing distributed problem solving, Proceedings 1485 of the 12th International Conference on Distributed Computing Systems, pp.614-635, 1992.

K. Hirayama and M. Yokoo, The Effect of Nogood Learning in Distributed Constraint Satisfaction, Proceedings of ICDCS'00, pp.169-77, 2000.

M. Yokoo, Distributed Constraint Satisfaction: Foundations of Cooperation 1490 in Multi-Agent Systems, 2000.

T. R. Colburn, T. L. Rankin, and J. H. Fetzer, Program Verification: Fundamental Issues in Computer Science, 1993.

C. Lecoutre, F. Boussemart, and F. Hemery, Backjump-Based Techniques versus Conflict-Directed Heuristics, Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence. ICTAI'04, pp.549-57, 2004.

B. M. Smith and S. A. Grant, Trying Harder to Fail First, Proceedings of 13th European Conference on Artificial Intelligence. ECAI'98, p.1500

, John Wiley and Sons, pp.249-53, 1998.

D. Eppstein, Lexicographically Minimal Topological Sort of a Labeled DAG. Theoretical Computer Science Stack Exchange, 2015.

M. Wahbi, R. Ezzahir, C. Bessiere, and E. H. Bouyakhf, Dischoco 2: A platform for 1505 distributed constraint reasoning, Proceedings of the 13th International Workshop on Distributed Constraint Reasoning. DCR'11, pp.112-133, 2011.

, Lynch NA. Distributed Algorithms. Morgan Kaufmann Series, 1997.

A. Meisels, I. Razgon, E. Kaplansky, and R. Zivan, Comparing Performance of 1510

, Distributed Constraints Processing Algorithms, Proceedings of the 3rd International Workshop on Distributed Constraint Reasoning. DCR'02, pp.86-93, 2002.

R. Zivan and A. Meisels, Message delay and DisCSP search algorithms, Annals of Mathematics and Artificial Intelligence, vol.46, issue.4, pp.415-454, 2006.

O. Roussel and C. Lecoutre, XML Representation of Constraint Networks: Format XCSP 2, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00872825

M. Wahbi, CSPLib problem 072: Target tracking in distributed sensor network, 2015.