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

  • Krzysztof R. Apt
  • François Fages
  • Francesca Rossi
  • Péter Szeredi
  • Josef Váncza
Conference proceedings CSCLP 2003

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3010)

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 3010)

Table of contents

  1. Front Matter
  2. Constraint Solving

    1. Krzysztof R. Apt, Peter Zoeteweij
      Pages 1-24
    2. Xuan-Ha Vu, Djamila Sam-Haroud, Boi Faltings
      Pages 25-43
    3. Roman Barták, Roman Mecl
      Pages 44-65
    4. Sebastian Brand, Rosella Gennari, Maarten de Rijke
      Pages 66-86
    5. Arnaud Lallouet, Andreï Legtchenko, Thi-Bich-Hanh Dao, AbdelAli Ed-Dbali
      Pages 87-106
  3. Soft Constraints

    1. Stefano Bistarelli, Francesca Rossi, Isabella Pilan
      Pages 107-123
    2. Stefano Bistarelli, Jerome Kelleher, Barry O’Sullivan
      Pages 124-139
    3. Nicoleta Neagu, Stefano Bistarelli, Boi Faltings
      Pages 140-153
  4. Language Issues

    1. Carlos Castro, Eric Monfroy, Christophe Ringeissen
      Pages 154-170
    2. Ludovic Langevine, Pierre Deransart, Mireille Ducassé
      Pages 171-195
  5. Applications

    1. Péter Szeredi
      Pages 196-222
    2. Roman Barták, Tomáš Müller, Hana Rudová
      Pages 233-249
    3. Alessandro Dal Palù, Agostino Dovier, Federico Fogolari
      Pages 250-265
    4. Zsòfia Ruttkay, Zhisheng Huang, Anton Eliens
      Pages 266-284
  6. Back Matter

About these proceedings


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.


abstract verification arithmetic constraints constraint logic programming constraint processing constraint programming constraint satisfaction problems constraint solving local search logic logic inference programming soft constraints

Editors and affiliations

  • Krzysztof R. Apt
    • 1
  • François Fages
    • 2
  • Francesca Rossi
    • 3
  • Péter Szeredi
    • 4
  • Josef Váncza
    • 5
  1. 1.University of AmsterdamThe Netherlands
  2. 2.Projet ContraintesINRIA RocquencourtDomaine de VoluceauFrance
  3. 3.Dipartimento di Matematica Pura ed ApplicataUniversità di PadovaPadovaItaly
  4. 4.Department of Computer Science and Information TheoryBudapest University of Technology and EconomicsHungaryBudapest
  5. 5.Computer and Automation Research InstituteHungarian Academy of SciencesBudapestHungary

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-21834-0
  • Online ISBN 978-3-540-24662-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site