Weight Constraints with Preferences in ASP

  • Stefania Costantini
  • Andrea Formisano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6645)

Abstract

Weight and cardinality constraints constitute a very useful programming construct widely adopted in Answer Set Programming (ASP). In recent work we have proposed RASP, an extension to plain ASP where complex forms of preferences can be flexibly expressed. In this paper, we illustrate an application of these preferences within weight/cardinality constraints. We emphasize, mainly by simple examples, the usefulness of the proposed extension. We also show how the semantics for ASP with weight constraints can be suitably extended so as to encompass RASP-like preferences, without affecting complexity.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Capotorti, A., Formisano, A.: Comparative uncertainty: theory and automation. Mathematical Structures in Computer Science 18(1) (2008)Google Scholar
  2. 2.
    Costantini, S., Formisano, A.: Augmenting weight constraints with complex preferences. In: Proc. of Commonsense 2011. AAAI Press, Menlo Park (2011)Google Scholar
  3. 3.
    Costantini, S., Formisano, A., Petturiti, D.: Extending and implementing RASP. Fundamenta Informaticae 105(1-2) (2011)Google Scholar
  4. 4.
    Delgrande, J., Schaub, T., Tompits, H., Wang, K.: A classification and survey of preference handling approaches in nonmonotonic reasoning. Computational Intelligence 20(12) (2004)Google Scholar
  5. 5.
    Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: Proc. of the ICLP/SLP 1988. MIT Press, Cambridge (1988)Google Scholar
  6. 6.
    Simons, P., Niemelä, I., Soininen, T.: Extending and implementing the stable model semantics. Artificial Intelligence 138(1-2) (2002)Google Scholar
  7. 7.
    Van Nieuwenborgh, D., Vermeir, D.: Preferred answer sets for ordered logic programs. Theory and Practice of Logic Programming 6(1-2) (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Stefania Costantini
    • 1
  • Andrea Formisano
    • 2
  1. 1.Università di L’AquilaItaly
  2. 2.Università di PerugiaItaly

Personalised recommendations