首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Multi-Criteria Optimization in Answer Set Programming
  • 本地全文:下载
  • 作者:Martin Gebser ; Roland Kaminski ; Benjamin Kaufmann
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2011
  • 卷号:11
  • 页码:1-10
  • DOI:10.4230/LIPIcs.ICLP.2011.1
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We elaborate upon new strategies and heuristics for solving multi-criteria optimization problems via Answer Set Programming (ASP). In particular, we conceive a new solving algorithm, based on conflictdriven learning, allowing for non-uniform descents during optimization. We apply these techniques to solve realistic Linux package configuration problems. To this end, we describe the Linux package configuration tool aspcud and compare its performance with systems pursuing alternative approaches.
  • 关键词:Answer Set Programming; Multi-Criteria Optimization; Linux Package Configuration
国家哲学社会科学文献中心版权所有