Extern
Refine
Has Fulltext
- yes (22) (remove)
Year of publication
- 2010 (22) (remove)
Document Type
- Conference Proceeding (15)
- Monograph/Edited Volume (3)
- Doctoral Thesis (3)
- Postprint (1)
Language
- English (22) (remove)
Keywords
- Asynchrone Schaltung (1)
- Asynchronous circuit (1)
- CSC (1)
- Constraint Solving (1)
- Controller-Resynthese (1)
- Datenanalyse (1)
- Datenintegration (1)
- Deduction (1)
- Earthquake (1)
- Erdbeben (1)
In this talk, I would like to share my experiences gained from participating in four CSP solver competitions and the second ASP solver competition. In particular, I’ll talk about how various programming techniques can make huge differences in solving some of the benchmark problems used in the competitions. These techniques include global constraints, table constraints, and problem-specific propagators and labeling strategies for selecting variables and values. I’ll present these techniques with experimental results from B-Prolog and other CLP(FD) systems.
We introduce a simple approach extending the input language of Answer Set Programming (ASP) systems by multi-valued propositions. Our approach is implemented as a (prototypical) preprocessor translating logic programs with multi-valued propositions into logic programs with Boolean propositions only. Our translation is modular and heavily benefits from the expressive input language of ASP. The resulting approach, along with its implementation, allows for solving interesting constraint satisfaction problems in ASP, showing a good performance.