
Principles and Practice of Constraint Programming
Second International Workshop, PPCP '94, Rosario, Orcas Island, WA, USA, May 2 - 4, 1994. Proceedings
Alan Borning(Editor)
Springer (Publisher)
Published on 12. October 1994
Book
Paperback/Softback
X, 370 pages
978-3-540-58601-2 (ISBN)
Description
This volume is the proceedings of the Second International Workshop on the Principles and Practice of Constraint Programming, held at Rosario, Orcas Island, Washington, USA in May 1994 in cooperation with AAAI and ALP.
The volume contains 27 full revised papers selected from 87 submissions as well as a summary of a panel session on commercial applications of constraint programming. The contributions cover a broad range of topics including constraint programming languages, algorithms for constraint satisfaction and entailment, and constraints and their relation to fields such as artificial intelligence, databases, operations research, problem solving, and user interfaces.
The volume contains 27 full revised papers selected from 87 submissions as well as a summary of a panel session on commercial applications of constraint programming. The contributions cover a broad range of topics including constraint programming languages, algorithms for constraint satisfaction and entailment, and constraints and their relation to fields such as artificial intelligence, databases, operations research, problem solving, and user interfaces.
More details
Series
Edition
1994 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
X, 370 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 21 mm
Weight
575 gr
ISBN-13
978-3-540-58601-2 (9783540586012)
DOI
10.1007/3-540-58601-6
Schweitzer Classification
Content
A substitution operation for constraints.- Contradicting conventional wisdom in constraint satisfaction.- Nogood backmarking with min-conflict repair in constraint satisfaction and optimization.- Global consistency for continuous constraints.- Locally simultaneous constraint satisfaction.- Analyzing and debugging hierarchies of multi-way local propagation constraints.- Inferring 3-dimensional constraints with DEVI.- Beyond finite domains.- QUAD-CLP(R): Adding the power of quadratic constraints.- Applications in constraint logic programming with strings.- Some methodological issues in the design of CIAO, a generic, parallel concurrent constraint logic programming system.- Encapsulated search and constraint programming in Oz.- Towards a concurrent semantics based analysis of CC and CLP.- CC programs with both in- and non-determinism: A concurrent semantics.- Efficient and complete tests for database integrity constraint checking.- Linear vs. polynomial constraints in database query languages.- Foundations of aggregation constraints.- Constraint-generating dependencies.- Constraint objects.- Specification and verification of constraint-based dynamic systems.- GSAT and dynamic backtracking.- Foundations of indefinite constraint databases.- Set constraints and set-based analysis.- On the design of constraint satisfaction problems.- Experiences with constraint-based array dependence analysis.- Set constraints: Results, applications and future directions.- Logic-based methods for optimization.- Panel session: Commercial Applications of Constraint programming.