Global Constraints in Distributed Constraint Satisfaction and Optimization

descriptionPublicationkeyboard_double_arrow_right Article 30 Aug 2013 English Publisher:Oxford University Press (OUP)Journal:The Computer Journal, volume 57, pages 906-923 (issn: 0010-4620, eissn: 1460-2067,

Copyright policy )Funded by:EC | ICON

Authors: Bessiere, Christian; Brito, Ismel; Gutierrez, Patricia; Meseguer, Pedro;

doi: 10.1093/comjnl/bxt088

handle: 10261/131427

Global Constraints in Distributed Constraint Satisfaction and Optimization

- Summary
- Subjects
- Metrics

Abstract

Global constraints are an essential component in the efficiency of centralized constraint programming. We propose to include global constraints in distributed constraint satisfaction problem (DisCSP) and distributed constraint optimization problem (DCOP). We detail how this inclusion can be done, considering different representations for global constraints (direct, nested, binary). We explore the relation of global constraints with local consistency (both in the hard and soft cases), in particular, for generalized arc consistency (GAC). We provide experimental evidence of the benefits of global constraints on several benchmarks, both for distributed constraint satisfaction and for distributed constraint optimization. © 2013 The Author.

2009-SGR-1434; Generalitat de Catalunya

Peer Reviewed

Related Organizations

Université de Montpellier
Université de Montpellier
France
University of Montpellier
France
Autonomous University of Barcelona
Spain
Université de Montpellier
France

View all View all

Keywords

[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], Soft global constraints, Distributed constraint optimization, DCOP, Global constraints, Distributed constraint optimizations, Distributed constraint satisfaction

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average