Recent Advances in Constraints: 14th Annual ERCIM International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2009, Barcelona, Spain, June 15-17, 2009, Revised Selected PapersJavier Larrosa, Barry O'Sullivan This book constitutes the thoroughly refereed post-proceedings of the 14th Annual ERCIM International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2009, held in Barcelona, Spain, in June 2009. The 9 revised full papers presented were carefully reviewed and selected for inclusion in this post-proceedings. The papers in this volume present original research results and applications of constraint solving and constraint logic programming in several domains. Among the issues addressed are solving argumentation frameworks, software consistency, modeling languages, static design routing, dynamic constraint satisfaction, and constraint-based modeling. |
Contents
Solving Weighted Argumentation Frameworks with Soft Constraints | 1 |
Initial Results | 19 |
Procedural Code Generation vs Static Expansion in Modelling Languages for Constraint Programming | 38 |
Solving the Static Design Routing and Wavelength Assignment Problem | 59 |
A Resource Cost Aware Cumulative | 76 |
Integrating Strong Local Consistencies into Constraint Solvers | 90 |
Relations among Search Strategies Solution Sets and Algorithm Performance | 105 |
ConstraintBased Modeling and Scheduling of Clinical Pathways | 122 |
MACDBT Revisited | 139 |
Author Index | 154 |
Other editions - View all
Common terms and phrases
agent algorithm arc consistency Args Argumentation Framework Artificial Intelligence assignment attack backtracking base problem binary constraint BnB-ADOPT BnB-ADOPT-AC Boolean BooleanVariable brezil clinical pathways compute considered constraint network Constraint Programming Constraint Satisfaction Problems context cost functions COST message cumulative constraint current domain DCOP DCSPs defined definition Distributed Constraint Optimization dom/wdeg dynamic example exclusive resource expr extension fail-firstness FC-DBT finite domain global constraint graph Hamming distance Heidelberg instantiation LNCS lower bound MAC-DBT Max-RPC minimal Hamming distance nodes Nogood number of demands operating optimal ordering heuristics performance perturbed problem procedure propagation pruning pruning algorithms random probing received VALUE Rules2CP scheduling problems SCSP semiring sender=x soft constraints solution solver solving Springer strategy strong consistencies subset surgery Table task tuple unary VALUE messages wavelength weighted x2 received