Ebook: Principles and Practice of Constraint Programming — CP98: 4th International Conference, CP98 Pisa, Italy, October 26–30, 1998 Proceedings

Constraints have emerged as the basis of a representational and computational paradigm that draws from many disciplines and can be brought to bear on many problem domains. This volume contains papers dealing with all aspects of c- puting with constraints. In particular, there are several papers on applications of constraints, re?ecting the practical usefulness of constraint programming. The papers were presented at the 1998 International Conference on Principles and Practice of Constraint Programming (CP’98), held in Pisa, Italy, 26{30 - tober, 1998. It is the fourth in this series of conferences, following conferences in Cassis (France), Cambridge (USA), and Schloss Hagenberg (Austria). We received 115 high quality submissions. In addition, 7 abstracts submissions were not followed by a full paper, hence were not counted as submissions. The program committee selected 29 high quality papers after thorough refereeing by at least 3 experts and further discussion by committee members. We thank the referees and the program committee for the time and e ort spent in reviewing the papers. The program committee invited three speakers: { Joxan Ja ar { Peter Jeavons { Patrick Prosser Their papers are in this volume.

---

This book constitutes the refereed proceedings of the 4th International Conference on Principles and Practice of Constraint Programming, CP 98, held in Pisa, Italy, in October 1998.
The 29 revised full papers presented were carefully selected from a total of 115 submissions. Also included are two invited papers, the abstract of an invited talk, 14 posters, and a paper on telecommunication applications. All current aspects of constraint programming are covered.

---

This book constitutes the refereed proceedings of the 4th International Conference on Principles and Practice of Constraint Programming, CP 98, held in Pisa, Italy, in October 1998.
The 29 revised full papers presented were carefully selected from a total of 115 submissions. Also included are two invited papers, the abstract of an invited talk, 14 posters, and a paper on telecommunication applications. All current aspects of constraint programming are covered.
Content:
Front Matter....Pages I-XIV
Open Constraint Programming....Pages 1-1
Constructing Constraints....Pages 2-16
The Dynamics of Dynamic Variable Ordering Heuristics....Pages 17-23
On Completion of Constraint Handling Rules....Pages 25-39
Error-correcting Source Code....Pages 40-54
Optimized Q-pivot for Exact Linear Solvers....Pages 55-71
Constraint Techniques for Solving the Protein Structure Prediction Problem....Pages 72-86
Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints....Pages 87-101
Using Graph Decomposition for Solving Continuous CSPs....Pages 102-116
Anytime Lower Bounds for Constraint Violation Minimization Problems....Pages 117-131
Introducing External Functions in Constraint Query Languages....Pages 132-146
A Note on Partial Consistencies over Continuous Domains....Pages 147-161
Consistency Techniques in Ordinary Differential Equations....Pages 162-176
Early Projection in CLP(R)....Pages 177-191
Suggestion Strategies for Constraint-Based Matchmaker Agents....Pages 192-204
Compiling Semiring-based Constraints with clp(FD,S)....Pages 205-219
Combining Topological and Qualitative Size Constraints for Spatial Reasoning....Pages 220-234
Constraint Representation for Propagation....Pages 235-249
A Unified Framework for Interval Constraints and Interval Arithmetic....Pages 250-264
Constraint-based Problem Decomposition for a Key Configuration Problem....Pages 265-279
Fuzzifying the Constraint Hierarchies Framework....Pages 280-294
Constraints for Object Recognition in Aerial Images —Handling of Unobserved Features....Pages 295-309
Random Constraint Satisfaction: theory meets practice....Pages 310-324
A Tableau Based Constraint Solving Toolkit for Interactive Graphical Applications....Pages 325-339
Safe Datalog Queries with Linear Constraints....Pages 340-354
Non-systematic Search and Learning: An empirical study....Pages 355-369
A Generic Model and Hybrid Algorithm for Hoist Scheduling Problems....Pages 370-384
Linear concurrent constraint programming over reals....Pages 385-399
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems....Pages 400-416
A Polynomial Time Local Propagation Algorithm for General Datafow Constraint Problems....Pages 417-431
Stable Solutions for Dynamic Constraint Satisfaction Problems....Pages 432-446
Generation of Test Patterns for Differential Diagnosis of Digital Circuits....Pages 447-461
Combine & Conquer: Genetic Algorithm and CP for Optimization....Pages 462-462
Some Experiments on Learning Soft Constraints....Pages 463-463
Scheduling Multi-Capacitated Resources under Complex Temporal Constraints....Pages 464-464
Implementing Global Constraints with Index-Sets and Constraint Templates....Pages 465-465
Generating feasible schedules for a pick-up and delivery problem....Pages 466-466
An Impartial Efficiency Comparison of FD Constraint Systems....Pages 467-467
Optimizing with constraints: a case study in scheduling maintenance of electric power units....Pages 468-468
Some Surprising Regularities in the Behaviour of Stochastic Local Search....Pages 469-469
Modelling CSP Solution Algorithms with Petri Decision Nets....Pages 470-470
A Framework for Assertion-based Debugging in Constraint Logic Programming....Pages 471-471
Parallel Execution Models for Constraint Propagation....Pages 472-472
Using Blocks for Constraint Satisfaction....Pages 473-473
Adaptive Solving of Equations over Rational Trees....Pages 474-474
Optimal Placement of Base Stations in Wireless Indoor Telecommunication....Pages 475-475
Back Matter....Pages 476-480
....Pages 481-482