Limit search to available items
Book Cover
Author CP (Conference) (13th : 2007 : Providence, R.I.)

Title Principles and practice of constraint programming--CP 2007 : 13th international conference, CP 2007, Providence, RI, USA, September 23-27, 2007 : proceedings / Christian Bessiere (ed.)
Published Berlin ; New York : Springer, [2007]
Online access available from:
Springer eBooks    View Resource Record  


Description 1 online resource (xv, 887 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 4741
LNCS sublibrary. SL 2, Programming and software engineering
Lecture notes in computer science ; 4741. 0302-9743
LNCS sublibrary. SL 2, Programming and software engineering.
Contents Invited Lectures -- Caching in Backtracking Search -- Of Mousetraps and Men: A Cautionary Tale -- Application Papers -- Estimation of the Minimal Duration of an Attitude Change for an Autonomous Agile Earth-Observing Satellite -- Solving an Air Conditioning System Problem in an Embodiment Design Context Using Constraint Satisfaction Techniques -- Solving the Salinity Control Problem in a Potable Water System -- Exploring Different Constraint-Based Modelings for Program Verification -- An Application of Constraint Programming to Generating Detailed Operations Schedules for Steel Manufacturing -- An Efficient Model and Strategy for the Steel Mill Slab Design Problem -- Constraint-Based Temporal Reasoning for E-Learning with LODE -- Scheduling for Cellular Manufacturing -- Full Research Papers -- A Constraint Store Based on Multivalued Decision Diagrams -- GAC Via Unit Propagation -- Solution Directed Backjumping for QCSP -- Reformulating CSPs for Scalability with Application to Geospatial Reasoning -- A Generic Geometrical Constraint Kernel in Space and Time for Handling Polymorphic k-Dimensional Objects -- Local Symmetry Breaking During Search in CSPs -- Encodings of the Sequence Constraint -- On Inconsistent Clause-Subsets for Max-SAT Solving -- An Abstract Interpretation Based Combinator for Modelling While Loops in Constraint Programming -- Tradeoffs in the Complexity of Backdoor Detection -- Model-Driven Visualizations of Constraint-Based Local Search -- Dealing with Incomplete Preferences in Soft Constraint Problems -- Efficient Computation of Minimal Point Algebra Constraints by Metagraph Closure -- MUST: Provide a Finer-Grained Explanation of Unsatisfiability -- An Integrated White+Black Box Approach for Designing and Tuning Stochastic Local Search -- Limitations of Restricted Branching in Clause Learning -- Dynamic Management of Heuristics for Solving Structured CSPs -- A Compression Algorithm for Large Arity Extensional Constraints -- Valid Inequality Based Lower Bounds for WCSP -- Advisors for Incremental Propagation -- Breaking Symmetry of Interchangeable Variables and Values -- Path Consistency by Dual Consistency -- Exploiting Past and Future: Pruning by Inconsistent Partial State Dominance -- Scheduling Conditional Task Graphs -- Towards Robust CNF Encodings of Cardinality Constraints -- AND/OR Multi-valued Decision Diagrams for Constraint Optimization -- Parallelizing Constraint Programs Transparently -- MiniZinc: Towards a Standard CP Modelling Language -- Propagation = Lazy Clause Generation -- Boosting Probabilistic Choice Operators -- A Multi-engine Solver for Quantified Boolean Formulas -- Decomposing Global Grammar Constraints -- Structural Relaxations by Variable Renaming and Their Compilation for Solving MinCostSAT -- Bound-Consistent Deviation Constraint -- Constructive Interval Disjunction -- An LP-Based Heuristic for Optimal Planning -- A Cost-Based Model and Algorithms for Interleaving Solving and Elicitation of CSPs -- On Universal Restart Strategies for Backtracking Search -- Hierarchical Hardness Models for SAT -- SATzilla-07: The Design and Analysis of an Algorithm Portfolio for SAT -- Filtering for Subgraph Isomorphism -- Solution Counting Algorithms for Constraint-Centered Search Heuristics -- Min-Domain Ordering for Asynchronous Backtracking -- Short Research Papers -- Answer Set Optimization for and/or Composition of CP-Nets: A Security Scenario -- Uncertainty in Bipolar Preference Problems -- An Analysis of Slow Convergence in Interval Propagation -- The Expressive Power of Valued Constraints: Hierarchies and Collapses -- Eligible and Frozen Constraints for Solving Temporal Qualitative Constraint Networks -- The Log-Support Encoding of CSP into SAT -- Groupoids and Conditional Symmetry -- Sampling Strategies and Variable Selection in Weighted Degree Heuristics -- A Case for Simple SAT Solvers -- CP-Based Local Branching -- Strong Controllability of Disjunctive Temporal Problems with Uncertainty -- Exploiting Single-Cycle Symmetries in Branch-and-Prune algorithms -- Constraint Symmetry for the Soft CSP -- Breaking Value Symmetry
Summary This book constitutes the refereed proceedings of the 13th International Conference on Principles and Practice of Constraint Programming, CP 2007, held in Providence, RI, USA, in September 2007. The 51 revised full papers and 14 revised short papers presented together with 8 application papers and the abstracts of 2 invited lectures were carefully reviewed and selected from 165 submissions. All current issues of computing with constraints are addressed, ranging from methodological and foundational aspects - using algorithms, environments, languages, models and systems - to solving real-world problems in various application fields
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Constraint programming (Computer science) -- Congresses.
Genre/Form Conference papers and proceedings.
Conference papers and proceedings.
Form Electronic book
Author Bessière, Christian.
ISBN 9783540749707