Abstracting Soft Constraints. Bistarelli, S., Codognet, P., Georget, Y., & Rossi, F. 2000.
doi  abstract   bibtex   
We propose an abstraction scheme for soft constraint problems and we study its main properties. Processing the abstracted version of a soft constraint problem can help us in many ways: for example, to find good approximations of the optimal solutions, or also to provide us with information that can make the subsequent search for the best solution easier. The results of this paper show that the proposed scheme is promising; thus they can be used as a stable formal base for any experimental work specific to a particular class of soft constraint problems.
@conference{
	11391_142635,
	author = {Bistarelli, Stefano and Codognet, Philippe and Georget, Yan and Rossi, Francesca},
	title = {Abstracting Soft Constraints},
	year = {2000},
	publisher = {Springer},
	volume = {1865},
	booktitle = {New Trends in Contraints, Joint ERCIM/Compulog Net Workshop, Selected Papers},
	abstract = {We propose an abstraction scheme for soft constraint problems and we study its main properties. Processing the abstracted version of a soft constraint problem can help us in many ways: for example, to find good approximations of the optimal solutions, or also to provide us with information that can make the subsequent search for the best solution easier. The results of this paper show that the proposed scheme is promising; thus they can be used as a stable formal base for any experimental work specific to a particular class of soft constraint problems.},
	doi = {10.1007/3-540-44654-0_6},	
	pages = {108--133}
}

Downloads: 0