SODA

Graph Invariants as Necessary Conditions for Global Constraints

Beldiceanu, Nicolas and Carlsson, Mats and Rampon, Jean-Xavier and Truchet, Charlotte (2005) Graph Invariants as Necessary Conditions for Global Constraints. [SICS Report]

[img]
Preview
PDF
355Kb
[img]Postscript
156Kb

Abstract

This report presents a database of about 200 graph invariants for deriving systematically necessary conditions from the graph properties based representation of global constraints. This scheme is based on invariants on the graph characteristics used in the description of a global constraint. A SICStus Prolog implementation based on arithmetic and logical constraints as well as on indexicals is available.

Item Type:SICS Report
Uncontrolled Keywords:global constraint, implied constraint, graph invariant
ID Code:2365
Deposited By:Vicki Carleson
Deposited On:29 Oct 2007
Last Modified:18 Nov 2009 16:07

Repository Staff Only: item control page