Skip to main content
  • Conference proceedings
  • © 2002

Principles and Practice of Constraint Programming - CP 2002

8th International Conference, CP 2002, Ithaca, NY, USA, September 9-13, 2002, Proceedings

Conference proceedings info: CP 2002.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (83 papers)

  1. Front Matter

    Pages I-XVI
  2. Technical Papers

    1. Reduced Cost-Based Ranking for Generating Promising Subproblems

      • Michela Milano, Willem J. van Hoeve
      Pages 1-16
    2. Integrating Constraint and Integer Programming for the Orthogonal Latin Squares Problem

      • Gautam Appa, Ioannis Mourtos, Dimitris Magos
      Pages 17-32
    3. On Optimal Correction of Inconsistent Linear Constraints

      • Paula Amaral, Pedro Barahona
      Pages 33-46
    4. Temporal Planning through Mixed Integer Programming: A Preliminary Report

      • Yannis Dimopoulos, Alfonso Gerevini
      Pages 47-62
    5. A New Multi-resource cumulatives Constraint with Negative Heights

      • Nicolas Beldiceanu, Mats Carlsson
      Pages 63-79
    6. Global Constraints for Lexicographic Orderings

      • Alan Frisch, Brahim Hnich, Zeynep Kiziltan, Ian Miguel, Toby Walsh
      Pages 93-108
    7. A Global Filtering Algorithm for Handling Systems of Quadratic Equations and Inequations

      • Yahia Lebbah, Michel Rueher, Claude Michel
      Pages 109-123
    8. Amplification of Search Performance through Randomization of Heuristics

      • Vincent A. Cicirello, Stephen F. Smith
      Pages 124-138
    9. Local Probing Applied to Scheduling

      • Olli Kamarainen, Hani El Sakkout
      Pages 155-171
    10. A Hybrid Approach for SAT

      • Djamal Habet, Chu Min Li, Laure Devendeville, Michel Vasquez
      Pages 172-184
    11. Recovering and Exploiting Structural Knowledge from CNF Formulas

      • Richard Ostrowski, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs
      Pages 185-199
    12. Accelerating Random Walks

      • Wei Wei, Bart Selman
      Pages 216-232
    13. Scaling and Probabilistic Smoothing: Efficient Dynamic Local Search for SAT

      • Frank Hutter, Dave A. D. Tompkins, Holger H. Hoos
      Pages 233-248
    14. Learning and Solving Soft Temporal Constraints: An Experimental Study

      • Francesca Rossi, Alessandro Sperduti, Kristen B. Venable, Lina Khatib, Paul Morris, Robert Morris
      Pages 249-264
    15. Opportunistic Specialization in Russian Doll Search

      • Pedro Mesegue, Martí Sánchez, Gérard Verfaillie
      Pages 264-279
    16. Range-Based Algorithm for Max-CSP

      • Thierry Petit, Jean-Charles Régin, Christian Bessière
      Pages 280-294

Other Volumes

  1. Principles and Practice of Constraint Programming - CP 2002

About this book

This book constitutes the refereed proceedings of the 8th International Conference on Principles and Practice of Constraint Programming, CP 2002, held in Ithaca, NY, USA in September 2002.
The 38 revised full papers and 6 innovative application papers as well as the 14 short papers presented toghether with 25 abstracts from contributions to the doctoral program were carefully reviewed and selected from 146 submissions. All current issues in constraint processing are addressed, ranging from theoretical and foundational issues to application in various fields.

Editors and Affiliations

  • Brown University, Providence, USA

    Pascal Hentenryck

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access