Answer Set Optimization

Brewka, Gerhard; Niemelä, Ilkka; Truszczynski, Miroslaw

Answer Set Optimization

Gerhard Brewka, Ilkka Niemelä, Miroslaw Truszczynski

Download BibTeX Cite

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 867-871.

Abstract

We investigate the combination of answer set programming and qualitative optimization techniques. Answer set optimization programs (ASO programs) have two parts. The generating program P ge n produces answer sets representing possible solutions. The preference program Ppr ef expresses user preferences. It induces a preference relation on the answer sets of Pg en 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ä, and Miroslaw Truszczynski. 2003. Answer Set Optimization. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03. IJCAI, 867–871. https://ijcai.org/proceedings/2003/124

@inproceedings{ijcai2003p124,
  title     = {Answer Set Optimization},
  author    = {Brewka, Gerhard and Niemelä, Ilkka and Truszczynski, Miroslaw},
  booktitle = {Proceedings of the Eighteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-03}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Georg Gottlob},
  pages     = {867--871},
  year      = {2003},
  url       = {https://ijcai.org/proceedings/2003/124},
}

TY  - CPAPER
TI  - Answer Set Optimization
AU  - Brewka, Gerhard
AU  - Niemelä, Ilkka
AU  - Truszczynski, Miroslaw
T2  - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2003
SP  - 867
EP  - 871
UR  - https://ijcai.org/proceedings/2003/124
ER  -