Soft Constraints for Lexicographic Orders

While classical Constraint Satisfaction Problems (CSPs) concern the search for the boolean assignment of a set of variables that has to satisfy some given requirements, their soft variant considers ordered domains for assignments, thus modeling preferences: the aim is to provide an environment where suitable algorithms (e.g. on constraint propagation) can be stated and proved, and inherited by its instances.

[1]  Fabio Gadducci,et al.  Enhancing Constraints Manipulation in Semiring-Based Formalisms , 2006, ECAI.

[2]  Martin Wirsing,et al.  Which Soft Constraints do you Prefer? , 2009, WRLA.

[3]  Ruud Pellikaan,et al.  On the Structure of Order Domains , 2002 .

[4]  Fabio Gadducci,et al.  Local arc consistency for non-invertible semirings, with an application to multi-objective optimization , 2012, Expert Syst. Appl..

[5]  Martin C. Cooper.  High-Order Consistency in Valued Constraint Satisfaction , 2005, Constraints.

[6]  Francesca Rossi,et al.  Semiring-based constraint solving and optimization , 1997 .

[7]  Thomas Schiex,et al.  On the Complexity of Compact Coalitional Games , 2009, IJCAI.

[8]  Martin C. Cooper,et al.  Soft arc consistency revisited , 2010, Artif. Intell..

[9]  J. Pin.  Idempotency: Tropical semirings , 1998 .

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

[11]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[12]  Martin C. Cooper,et al.  The complexity of soft constraint satisfaction , 2006, Artif. Intell..

[13]  Pascal Van Hentenryck,et al.  A Generic Arc-Consistency Algorithm and its Specializations , 1992, Artif. Intell..

[14]  Thomas Schiex,et al.  Valued Constraint Satisfaction Problems: Hard and Easy Problems , 1995, IJCAI.

[15]  Martin C. Cooper,et al.  Arc consistency for soft constraints , 2004, Artif. Intell..

[16]  Martin C. Cooper.  Reduction operations in fuzzy or valued constraint satisfaction , 2003, Fuzzy Sets Syst..

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

[18]  Thomas Schiex,et al.  Semiring-Based CSPs and Valued CSPs: Frameworks, Properties, and Comparison , 1999, Constraints.

[19]  Toby Walsh,et al.  Handbook of Constraint Programming (Foundations of Artificial Intelligence) , 2006 .

[20]  D. Kirsh.  Foundations of Artificial Intelligence , 1991 .

[21]  Stefano Bistarelli.  Semirings for Soft Constraint Solving and Programming , 2004, Lecture Notes in Computer Science.

[22]  Javier Larrosa,et al.  Semiring-Based Mini-Bucket Partitioning Schemes , 2013, IJCAI.