Krzysztof R. Apt / Francois Fages / Francesca Rossi / Peter Szeredi / Josef Váncza (eds.)

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
Herausgegeben:Apt, Krzysztof R.; Fages, Francois; Rossi, Francesca; Szeredi, Peter; Váncza, Josef

• Broschiertes Buch

Produktbeschreibung

This book constitutes the thoroughly refereed post-proceedings of the Joint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2003 held in Budapest, Hungary in June/July 2003.

The 15 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers are organized in Topical sections on constraint solving, soft constraints, language issues, and applications.

---

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.

Produktdetails

• Lecture Notes in Computer Science 3010
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 10997857, 978-3-540-21834-0
• 2004
• Seitenzahl: 296
• Erscheinungstermin: 7. April 2004
• Englisch
• Abmessung: 235mm x 155mm x 17mm
• Gewicht: 440g
• ISBN-13: 9783540218340
• ISBN-10: 3540218343
• Artikelnr.: 14780961

Autorenporträt

Krzysztof R. Apt, National University of Singapore, Republic of Singapore / Francois Fages, INRIA Rocquencourt, Le Chesnay, France / Francesca Rossi, University of Padova, Italy / Peter Szeredi, Budapest University of Technology and Economics, Budapest, Hungary / Josef Váncza, Hungarian Academy of Sciences, Budapest, Hungary

Inhaltsangabe

Constraint Solving.- A Comparative Study of Arithmetic Constraints on Integer Intervals.- Clustering for Disconnected Solution Sets of Numerical CSPs.- Implementing Propagators for Tabular Constraints.- Constraint Methods for Modal Satisfiability.- Learning Approximate Consistencies.- Soft Constraints.- Abstracting Soft Constraints: Some Experimental Results on Fuzzy CSPs.- Tradeoff Generation Using Soft Constraints.- Experimental Evaluation of Interchangeability in Soft CSPs.- Language Issues.- A Rule Language for Interaction.- A Generic Trace Schema for the Portability of CP(FD) Debugging Tools.- Applications.- Teaching Constraints through Logic Puzzles.- Reduce-To-The-Opt - A Specialized Search Algorithm for Contiguous Task Scheduling.- A New Approach to Modeling and Solving Minimal Perturbation Problems.- Protein Folding in CLP( ) with Empirical Contact Energies.- Gestures for Embodied Agents with Logic Programming.