Relaxation of soft constraints via a unified semiring
RIS ID
18490
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?
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.