Principles and practice of constraint programming - CP 2001 : 7th international conference, CP 2001, Paphos, Cyprus, November 26 December 1, 2001 : proceedings
This book constitutes the refereed proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, CP 2001, held in Paphos, Cyprus, in November/December 2001. The 37 revised full papers, 9 innovative applications presentations, and 14 short papers presented were...
Enregistré dans:
| Institution som forfatter: | |
|---|---|
| Andre forfattere: | |
| Format: | Livre numérique |
| Sprog: | Anglais |
| Udgivet: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serier: | Lecture notes in computer science
2239 |
| Fag: | |
| Online adgang: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Kommentar: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Principles and practice of constraint programming-CP2001, 7th international conference, CP 2001, Paphos, Cyprus, November/December 2001, proceedings, Toby Walsh (ed.), Berlin, Springer, 2001, 1 vol. (xiv-788 p.), Lecture notes in computer science, 3-540-42863-1 • Principles and Practice of Constraint Programming - CP 2001, Texte imprimé, 9783662203873 |
| LEADER | 08608nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 948933 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155199587 | ||
| 020 | |a 9783540455783 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a International conference on the principles and practice of constraint programming |n (07 |d :2001 |c :Paphos, Chypre). | |
| 245 | 1 | 0 | |a Principles and practice of constraint programming - CP 2001 : |b 7th international conference, CP 2001, Paphos, Cyprus, November 26 December 1, 2001 : proceedings |c [edited by] Toby Walsh. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 2239 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Hybrid Benders Decomposition Algorithms in Constraint Logic Programming -- Branch-and-Check: A Hybrid Framework Integrating Mixed Integer Programming and Constraint Logic Programming -- Towards Inductive Constraint Solving -- Collaborative Learning for Constraint Solving -- Towards Stochastic Constraint Programming: A Study of Onine Multi-Choice Knapsack with Deadlines -- Global Cut Framework for Removing Symmetries -- Symmetry Breaking -- The Non-existence of (3,1,2)-Conjugate Orthogonal Idempotent Latin Square of Order 10 -- Random 3-SAT and BDDs: The Plot Thickens Further -- Capturing Structure with Satisfiability -- Phase Transitions and Backbones of 3-SAT and Maximum 3-SAT -- Solving Non-binary CSPs Using the Hidden Variable Encoding -- A Filtering Algorithm for the Stretch Constraint -- Network Flow Problems in Constraint Programming -- Pruning for the Minimum Constraint Family and for the Number of Distinct Values Constraint Family -- A Constraint Programming Approach to the Stable Marriage Problem -- Components for State Restoration in Tree Search -- Adaptive Constraint Handling with CHR in Java -- Consistency Maintenance for ABT -- Constraint-Based Verification of Client-Server Protocols -- A Temporal Concurrent Constraint Programming Calculus -- Lower Bounds for Non-binary Constraint Optimization Problems -- New Lower Bounds of Constraint Violations for Over-Constrained Problems -- A General Scheme for Multiple Lower Bound Computation in Constraint Optimization -- Solving Disjunctive Constraints for Interactive Graphical Applications -- Sweep as a Generic Pruning Technique Applied to the Non-overlapping Rectangles Constraint -- Non-overlapping Constraints between Convex Polytopes -- Formal Models of Heavy-Tailed Behavior in Combinatorial Search -- The Phase Transition of the Linear Inequalities Problem -- In Search of a Phase Transition in the AC-Matching Problem -- Specific Filtering Algorithms for Over-Constrained Problems -- Specializing Russian Doll Search -- A CLP Approach to the Protein Side-Chain Placement Problem -- Fast, Constraint-Based Threading of HP-Sequences to Hydrophobic Cores -- One Flip per Clock Cycle -- Solving Constraints over Floating-Point Numbers -- Optimal Pruning in Parametric Differential Equations -- Interaction of Constraint Programming and Local Search for Optimisation Problems -- Partition-k-AC: An Efficient Filtering Technique Combining Domain Partition and Arc Consistency -- Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem -- The Expressive Power of Binary Linear Programming -- Constraint Generation via Automated Theory Formation -- The Traveling Tournament Problem Description and Benchmarks -- Deriving Explanations and Implications for Constraint Satisfaction Problems -- Generating Tradeoffs for Interactive Constraint-Based Configuration -- Structural Constraint-Based Modeling and Reasoning with Basic Configuration Cells -- Composition Operators for Constraint Propagation:An Application to Choco -- Solving Boolean Satisfiability Using Local Search Guided by Unit Clause Elimination -- GAC on Conjunctions of Constraints -- Dual Models of Permutation Problems -- Boosting Local Search with Artificial Ants -- Fast Optimal Instruction Scheduling for Single-Issue Processors with Arbitrary Latencies -- Evaluation of Search Heuristics for Embedded System Scheduling Problems -- Interpreting Sloppy Stick Figures with Constraint-Based Subgraph Matching -- Selecting and Scheduling Observations for Agile Satellites: Some Lessons from the Constraint Reasoning Community Point of View -- A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation -- A Constraint Optimization Framework for Mapping a Digital Signal Processing Application onto a Parallel Architecture -- iOpt: A Software Toolkit for Heuristic Search Methods -- AbsCon: A Prototype to Solve CSPs with Abstraction -- A Constraint Engine for Manufacturing Process Planning -- On the Dynamic Detection of Interchangeability in Finite Constraint Satisfaction Problems -- Automatic Generation of Implied Clauses for SAT -- Verification of Infinite-State Systems by Specialization of CLP Programs -- Partially Ordered Constraint Optimization Problems -- Translations for Comparing Soft Frameworks -- Counting Satisfiable k-CNF Formulas -- High-Level Modelling and Reformulation of Constraint Satisfaction Problems -- Distributed Constraint Satisfaction as a Computational Model of Negotiation via Argumentation -- Aircraft Assignment Using Constraint Programming -- Labelling Heuristics for CSP Application Domains -- Improving SAT Algorithms by Using Search Pruning Techniques -- Optimum Symmetry Breaking in CSPs Using Group Theory -- Distributed Dynamic Backtracking -- Constraint Programming for Distributed Resource Allocation -- Exploiting the CSP Structure by Interchangeability -- Constraint Processing Techniques for Model-Based Reasoning about Dynamic Systems -- Distributed Constraint Satisfaction with Cooperating Asynchronous Solvers -- Building Negative Reduced Cost Paths Using Constraint Programming -- An Incremental and Non-binary CSP Solver: The Hyperpolyhedron Search Algorithm -- Partial Stable Generated Models of Generalized Logic Programs with Constraints -- Heterogeneous Constraint Problems An Outline of the Field of Work -- Comparing SAT Encodings for Model Checking -- Asynchronous Search for Numeric DisCSPs -- Temporal Concurrent Constraint Programming. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This book constitutes the refereed proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, CP 2001, held in Paphos, Cyprus, in November/December 2001. The 37 revised full papers, 9 innovative applications presentations, and 14 short papers presented were carefully reviewed and selected from a total of 135 submissions. All current issues in constraint processing are addressed, ranging from theoretical and foundational issues to advanced and innovative applications in a variety of fields. | ||
| 650 | |a Informatique | ||
| 650 | |a Langages de programmation | ||
| 650 | |a Ordinateurs | ||
| 650 | |a Intelligence artificielle | ||
| 650 | |a Logique symbolique et mathématique | ||
| 650 | |a Programmation par contraintes | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Walsh, Toby, |d 1964- |4 pbd | |
| 776 | 0 | |0 059417374 |t Principles and practice of constraint programming-CP2001 |o 7th international conference, CP 2001, Paphos, Cyprus, November/December 2001 |o proceedings |f Toby Walsh (ed.) |c Berlin |n Springer |d 2001 |p 1 vol. (xiv-788 p.) |s Lecture notes in computer science |z 3-540-42863-1 | |
| 776 | 0 | |t Principles and Practice of Constraint Programming - CP 2001 |b Texte imprimé |z 9783662203873 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-45578-7 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-917LGHBV-G |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:748061487 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-45578-7 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:751513067 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-45578-7 |z Accès INSA CVL | |
| 997 | |0 948933 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||