Recent Advances in Constraints: Joint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2003, Budapest, Hungary, June 30 - July 2, 2003, Selected Papers

Front Cover
Krzysztof Apt, Francois Fages, Francesca Rossi, Peter Szeredi, Josef Váncza
Springer Science & Business Media, Apr 7, 2004 - Computers - 288 pages
0 Reviews
Constraint programming is the fruit of several decades of research carried out in mathematical logic, automated deduction, operations research and arti?cial intelligence. The tools and programming languages arising from this research ?eldhaveenjoyedrealsuccessintheindustrialworldastheycontributetosolving hard combinatorial problems in diverse domains such as production planning, communication networks, robotics and bioinformatics. This volume contains the extended and reviewed versions of a selection of papers presented at the Joint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming (CSCLP2003), which was held from June 30 to July 2, 2003. The venue chosen for the seventh edition of this annual workshop was the Computer and Automation Research Institute of the Hungarian Academy of Sciences (MTA SZTAKI) in Budapest, Hungary. This institute is one of the 20 members of the Working Group on Constraints of the European Research Consortium for Informatics and Mathematics (ERCIM). For many participants this workshop provided the ?rst opportunity to visit their ERCIM partner in Budapest. CoLogNET is the European-funded network of excellence dedicated to s- porting and enhancing cooperation and research on all areas of computational logic, and continues the work done previously by the Compulog Net. In part- ular, the aim of the logic and constraint logic programming area of CoLogNET is to foster and support all research activities related to logic programming and constraint logic programming. The editors would like to take the opportunity and thank all the authors who submitted papers to this volume, as well as the reviewers for their helpful work.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

A Comparative Study of Arithmetic Constraints on Integer Intervals
1
Clustering for Disconnected Solution Sets of Numerical CSPs
25
Implementing Propagators for Tabular Constraints
44
Constraint Methods for Modal Satisfiability
66
Learning Approximate Consistencies
87
Some Experimental Results on Fuzzy CSPs
107
Tradeoff Generation Using Soft Constraints
124
Experimental Evaluation of Interchangeability in Soft CSPs
140
A Generic Trace Schema for the Portability of CPFD Debugging Tools
171
Teaching Constraints through Logic Puzzles
196
ReduceToTheOpt A Specialized Search Algorithm for Contiguous Task Scheduling
223
A New Approach to Modeling and Solving Minimal Perturbation Problems
233
Protein Folding in CLPFD with Empirical Contact Energies
250
Gestures for Embodied Agents with Logic Programming
266
Author Index
285
Copyright

A Rule Language for Interaction
154

Other editions - View all

Common terms and phrases

About the author (2004)

Krzysztof R. Apt received his PhD in 1974 in mathematical logic from the University of Warsaw in Poland. He is a senior researcher at CWI, Amsterdam and Professor of Computer Science at the University of Amsterdam. He is the author of three other books: Verification of Sequential and Concurrent Programs (with E.-R. Olderog), From Logic Programming to Prolog, and Principles of Constraint Programming, and has published 50 journal articles and 15 book chapters. He is the founder and the first editor-in-chief of the ACM Transactions on Computational Logic, and past president of the Association for Logic Programming. He is a member of the Academia Europaea (Mathematics and Informatics Section).

Bibliographic information