Voir la notice de l'article provenant de la source Numdam
This article presents a basic scheme for deriving systematically a filtering algorithm from the graph properties based representation of global constraints. This scheme is based on the bounds of the graph parameters used in the description of a global constraint. The article provides bounds for the most common used graph parameters.
Beldiceanu, Nicolas ; Petit, Thierry ; Rochart, Guillaume 1
@article{RO_2006__40_4_327_0,
author = {Beldiceanu, Nicolas and Petit, Thierry and Rochart, Guillaume},
title = {Bounds of graph parameters for global constraints},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {327--353},
publisher = {EDP-Sciences},
volume = {40},
number = {4},
year = {2006},
doi = {10.1051/ro:2007001},
mrnumber = {2308191},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2007001/}
}
TY - JOUR AU - Beldiceanu, Nicolas AU - Petit, Thierry AU - Rochart, Guillaume TI - Bounds of graph parameters for global constraints JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2006 SP - 327 EP - 353 VL - 40 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2007001/ DO - 10.1051/ro:2007001 LA - en ID - RO_2006__40_4_327_0 ER -
%0 Journal Article %A Beldiceanu, Nicolas %A Petit, Thierry %A Rochart, Guillaume %T Bounds of graph parameters for global constraints %J RAIRO - Operations Research - Recherche Opérationnelle %D 2006 %P 327-353 %V 40 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2007001/ %R 10.1051/ro:2007001 %G en %F RO_2006__40_4_327_0
Beldiceanu, Nicolas; Petit, Thierry; Rochart, Guillaume. Bounds of graph parameters for global constraints. RAIRO - Operations Research - Recherche Opérationnelle, Tome 40 (2006) no. 4, pp. 327-353. doi: 10.1051/ro:2007001
Cité par Sources :