Publikation: Heuristic Constraint Answer Set Program...
Stammdaten
Titel: | Heuristic Constraint Answer Set Programming |
Untertitel: | |
Kurzfassung: | Constraint answer set programming (CASP) is a family of hybrid approaches integrating answer set programming (ASP) and constraint programming (CP). These hybrid approaches have already proven to be very successful in various domains. In this paper we present first evaluation results for the CASP solver ASCASS, which provides novel methods for defining and exploiting problem-dependent search heuristics. Beyond the possibility of using already built-in problem-independent heuristics, ASCASS allows on the ASP level the definition of problem-dependent variable selection, value selection and pruning strategies, which guide the search of the CP solver. The proof-of-concept evaluation was carried out on benchmark instances of the real world Partner Units Problem (PUP). Due to a sophisticated heuristic, which cannot be represented by other ASP or CASP solvers, ASCASS shows superior performance. |
Schlagworte: |
Publikationstyp: | Beitrag in Sammelwerk (Autorenschaft) |
Erscheinungsdatum: | 29.08.2016 (Print) |
Erschienen in: |
Proceedings of the European Conference on Artificial Intelligence (ECAI'2016)
Proceedings of the European Conference on Artificial Intelligence (ECAI'2016)
(
)
zur Publikation |
Titel der Serie: | Frontiers in Artificial Intelligence and Applications |
Bandnummer: | 285 |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | S. 1692 - 1693 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | |
ISBN (e-book): | - |
eISSN: | - |
DOI: | http://dx.doi.org/10.3233/978-1-61499-672-9-1692 |
Homepage: | - |
Open Access |
|
Erscheinungsdatum: | 29.08.2016 |
ISBN: |
|
ISSN: | - |
Homepage: | http://ebooks.iospress.com/volumearticle/44985 |
AutorInnen
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: |
|
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: |
|