Principles and Practice of Constraint Programming - CP97 Third International Conference, CP97, Linz, Austria, October 29 - November 1, 1997

This book constitutes the refereed proceedings of the Third International Conference on Principles and Practice of Constraint Programming, CP'97, held in Linz, Austria in October/November 1997. The volume presents 37 revised full papers carefully selected from a total of 132 submissions; also i...

Full description

Bibliographic Details
Other Authors: Smolka, Gert (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1997, 1997
Edition:1st ed. 1997
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04869nmm a2200421 u 4500
001 EB000659654
003 EBX01000000000000000512736
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540696421 
100 1 |a Smolka, Gert  |e [editor] 
245 0 0 |a Principles and Practice of Constraint Programming - CP97  |h Elektronische Ressource  |b Third International Conference, CP97, Linz, Austria, October 29 - November 1, 1997  |c edited by Gert Smolka 
250 |a 1st ed. 1997 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1997, 1997 
300 |a XII, 572 p  |b online resource 
505 0 |a Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems -- Five pitfalls of empirical scheduling research -- Bounding the optimum of constraint optimization problems -- GENIUS-CP: A generic single-vehicle routing algorithm -- Satisfiability of quantitative temporal constraints with multiple granularities -- Tractable recursion over geometric data -- Finding solvable subsets of constraint graphs -- Tractable disjunctive constraints -- Compiling constraint solving using projection -- Oscillation, heuristic ordering and pruning in neighborhood search -- Programming constraint inference engines -- NeMo+: Object-oriented constraint programming environment based on subdefinite models -- Set constraints: A pearl in research on constraints 
505 0 |a Tabu search for maximal constraint satisfaction problems -- Reconfigurable architectures: A new vision for optimization problems -- Distributed partial constraint satisfaction problem -- Localizer A modeling language for local search -- Operational semantics and confluence of constraint propagation rules -- AC-unification of higher-order patterns -- On the complexity of unification and disunification in commutative idempotent semigroups -- Ordering constraints over feature trees -- From restricted path consistency to max-restricted path consistency -- The constrainedness of Arc consistency -- Look-ahead versus look-back for satisfiability problems -- Why adding more constraints makes a problem easier for hill-climbing algorithms: Analyzing landscapes of CSPs -- Interval methods for non-linear constraints -- Configurablesolvers: Tailoring general methods to specific applications --  
505 0 |a Visual Solver A modeling language for constraint programming -- Narrowing a 2n-block of sortings in O (n logn) -- Solving various weighted matching problems with constraints -- A filtering algorithm for global sequencing constraints -- Semantics and expressive power of a timed concurrent constraint language -- Solving classes of set constraints with tree automata -- The logic of search algorithms: Theory and applications -- Verification of parallel systems using constraint programming -- Random constraint satisfaction: A more accurate picture -- Heavy-tailed distributions in combinatorial search -- Counting, structure identification and maximum consistency for binary constraint satisfaction problems -- Statistical analysis of backtracking on inconsistent CSPs -- Using constraint propagation for complex scheduling problems: Managing size, complex resources and travel -- Understanding and improving the MAC algorithm -- Modelling exceptionally hard constraint satisfaction problems --  
653 |a Compilers (Computer programs) 
653 |a Computer Science Logic and Foundations of Programming 
653 |a Compilers and Interpreters 
653 |a Software engineering 
653 |a Programming Techniques 
653 |a Computer science 
653 |a Computer programming 
653 |a Artificial Intelligence 
653 |a Software Engineering 
653 |a Formal Languages and Automata Theory 
653 |a Machine theory 
653 |a Artificial intelligence 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/BFb0017424 
856 4 0 |u https://doi.org/10.1007/BFb0017424?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.1 
520 |a This book constitutes the refereed proceedings of the Third International Conference on Principles and Practice of Constraint Programming, CP'97, held in Linz, Austria in October/November 1997. The volume presents 37 revised full papers carefully selected from a total of 132 submissions; also included are the abstracts of two invited talks and three tutorials. The papers address all current aspects of constraint programming. Among the topics covered are constraint matching, constraint languages, set constraints, constraint search, constraint satisfaction problems, scheduling, constraint routing, temporal constraints, constraint graphs, local search, object-oriented constraint programming, etc