SOGgy Constraints: Soft Open Global Constraints

We investigate soft open constraints. We generalize and unify classes of soft constraints and adapt them to the open setting. We give sufficient conditions for generalized classes of decomposition-based and edit-based soft constraints to be contractible. Finally, we outline a propagator for an open generalized edit-based soft Regular constraint.

[1]  Nicolas Beldiceanu,et al.  Cost Evaluation of Soft Global Constraints , 2004, CPAIOR.

[2]  Gilles Pesant,et al.  A Regular Language Membership Constraint for Finite Sequences of Variables , 2004, CP.

[3]  Michael J. Maher.  Analysis of a Global Contiguity Constraint , 2006 .

[4]  Christian Bessiere,et al.  Specific Filtering Algorithms for Over-Constrained Problems , 2001, CP.

[5]  Gilles Pesant,et al.  On global warming: Flow-based soft global constraints , 2006, J. Heuristics.

[6]  Michael J. Maher,et al.  Flow-Based Propagators for the SEQUENCE and Related Global Constraints , 2008, CP.

[7]  Jean-Charles Régin,et al.  Open Constraints in a Closed World , 2006, CPAIOR.

[8]  Rina Dechter,et al.  Principles and Practice of Constraint Programming – CP 2000 , 2001, Lecture Notes in Computer Science.

[9]  Laurence A. Wolsey,et al.  Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 4th International Conference, CPAIOR 2007, Brussels, Belgium, May 23-26, 2007, Proceedings , 2007, CPAIOR.

[10]  Toby Walsh,et al.  SLIDE: A Useful Special Case of the CARDPATH Constraint , 2008, ECAI.

[11]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[12]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[13]  Nicolas Beldiceanu,et al.  Global Constraints as Graph Properties on a Structured Network of Elementary Constraints of the Same Type , 2000, CP.

[14]  Michael J. Maher.  Open Constraints in a Boundable World , 2009, CPAIOR.

[15]  Mark Wallace,et al.  Principles and Practice of Constraint Programming – CP 2004 , 2004, Lecture Notes in Computer Science.

[16]  Nicolas Beldiceanu,et al.  Global Constraint Catalog , 2005 .

[17]  Toby Walsh,et al.  Principles and Practice of Constraint Programming — CP 2001: 7th International Conference, CP 2001 Paphos, Cyprus, November 26 – December 1, 2001 Proceedings , 2001, Lecture Notes in Computer Science.

[18]  Roman Barták,et al.  Dynamic Global Constraints in Backtracking Based Environments , 2003, Ann. Oper. Res..