Sciweavers

Share
IJCAI
2003

Answer Set Optimization

9 years 8 months ago
Answer Set Optimization
We investigate the combination of answer set programming and qualitative optimization techniques. Answer set optimization programs (ASO programs) have two parts. The generating program Pgen produces answer sets representing possible solutions. The preference program Ppref expresses user preferences. It induces a preference relation on the answer sets of Pgen based on the degree to which rules are satisfied. We discuss possible applications of ASO programming, give complexity results and propose implementation techniques. We also analyze the relationship between ASO programs and CP-networks.
Gerhard Brewka, Ilkka Niemelä, Miroslaw Trusz
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where IJCAI
Authors Gerhard Brewka, Ilkka Niemelä, Miroslaw Truszczynski
Comments (0)
books