Skip to Main content Skip to Navigation
Conference papers

Propagation des contraintes tables souples Etude pr eliminaire

Abstract : WCSP is a framework that has attracted a lot of at- tention during the last decade. In particular, there have been many developments of ltering approaches based on the concept of soft local consistencies such as node consistency (NC), arc consistency (AC), full directio- nal arc consistency (FDAC), existential directional arc consistency (EDAC), virtual arc consistency (VAC) and optimal soft arc consistency (OSAC). Almost all algo- rithms related to these properties have been introduced for binary weighted constraint networks, and most of the conducted experiments typically include constraint networks involving only binary and ternary constraints. In this paper, we focus on extensional soft constraints of large arity. We propose an algorithm to lter such constraints and embed it in PFC-MRDAC.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-00810477
Contributor : Nicolas Paris <>
Submitted on : Wednesday, April 10, 2013 - 9:44:33 AM
Last modification on : Thursday, January 11, 2018 - 6:22:37 AM
Long-term archiving on: : Thursday, July 11, 2013 - 4:11:31 AM

File

JFPC2012-paper15.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00810477, version 1

Collections

Citation

Christophe Lecoutre, Nicolas Paris, Olivier Roussel, Sébastien Tabary. Propagation des contraintes tables souples Etude pr eliminaire. JFPC 2012, May 2012, Toulouse, France. ⟨hal-00810477⟩

Share

Metrics

Record views

171

Files downloads

104