Soft constraint abstraction based on semiring homomorphism

Theoretical Computer Science

Volumn 403, Issue 2-3, 2008, Pages 192-201

  Li, Sanjiang ^a   Ying, Mingsheng ^a  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Abstraction; Constraint solving; Order reflecting; Semiring homomorphism; Soft constraint satisfaction

Indexed keywords

ABSTRACTING; CONSTRAINED OPTIMIZATION; OPTIMAL SYSTEMS; PETROLEUM REFINING; SOLUTIONS;

CONSTRAINT SATISFACTION PROBLEM (CSP); GENERAL FRAMEWORK; OPTIMAL SOLUTIONS; SEMI-RING; SOFT CONSTRAINTS;

FUNCTIONS;

EID: 48449094766     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.03.029     Document Type: Article

References (14)

1. Bistarelli S., Codognet P., and Rossi F. Abstracting soft constraints: Framework, properties, examples. Artificial Intelligence 139 (2002) 175-211
2. Bistarelli S., Montanari U., and Rossi F. Semiring-based constraints solving and optimization. Journal of the ACM 44 2 (1997) 201-236
3. de Givry S., Verfaillie G., and Schiex T. Bounding the Optimum of Constraint Optimization Problems. In: Smolka G. (Ed). Proc. CP-97, Lecture Notes in Computer Science vol. 1330 (1997), Springer, Berlin 405-419
4. Dubois D., Fargier H., and Prade H. The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. Proc. IEEE International Conference on Fuzzy Systems (1993), IEEE 1131-1136
5. Fargier H., and Lang J. Uncertainty in constraint satisfaction problems: A probabilistic approach. Proc. European Conference on Symbolic and Qualitative Approaches to Reasoning and Uncertainty. ECSQARU. Lecture Notes in Computer Science vol. 747 (1993), Springer, Berlin 97-104
6. Freuder E.C., and Wallace R.J. Partial constraint satisfaction. Artificial Intelligence 58 (1992) 21-70
7. Gierz G., Hofmann K.H., Keimel K., Lowson J.D., Mislove M.W., and Scott D.S. A Compendium of Continuous Lattices (1980), Springer, Berlin
8. Mackworth A.K. Constraint satisfaction. In: Shapiro S.C. (Ed). Encyclopedia of AI. second ed. vol. 1 (1992), Wiley, New York 285-293
9. Montanari U. Networks of constraints: Fundamental properties and application to picture processing. Information Science 7 (1974) 95-132
10. Rosenfeld A., Hummel R., and Zucker S. Scene labelling by relaxation operations. IEEE Transactions on Systems, Man and Cybernetics 6 (1976) 6
11. Zs. Ruttkay, Fuzzy constraint satisfaction, in: Proc. 3rd IEEE International Conference on Fuzzy Systems, 1994, pp. 1263-1268
12. T. Schiex, Possibilistic constraint satisfaction problems, or "how to handle soft constraints?", in: Proc. UAI-92, 1992, pp. 269-275
13. Schiex T., Fargier H., and Verfaillie G. Valued Constraint Satisfaction Problems: Hard and Easy Problems. Proc. IJCAI-95, Montreal, Quebec (1995), Morgan Kaufmann, San Mateo, CA 631-639
14. Shapiro L., and Haralick R. Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 3 (1981) 504-519