Title

Relaxation of soft constraints via a unified semiring

RIS ID

18490

Publication Details

Harvey, P. & Ghose, A. K. (2006). Relaxation of soft constraints via a unified semiring. In L. Lamontagne & M. Marchand (Eds.), 19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006: Proceedings (pp. 122-133). Germany: Springer-Verlag.

Abstract

The semiring framework for constraint satisfaction allows us to model a wide variety of problems of choice. Semiring constraint satisfaction problems are able to represent both classical consistency and optimisation problems, as well as soft constraint problems such as valued and weight CSPs. In this paper we pose and answer the question: how can we represent and ‘solve’ the relaxation of a semiring constraint satisfaction problem?

Please refer to publisher version or contact your library.

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1007/11766247_11