Global constraint catalogue: past, present and future
DOI10.1007/S10601-006-9010-8zbMATH Open1128.68092OpenAlexW2046653058MaRDI QIDQ879974FDOQ879974
Authors: Nicolas Beldiceanu, Mats Carlsson, Sophie Demassey, Thierry Petit
Publication date: 10 May 2007
Published in: Constraints (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10601-006-9010-8
Recommendations
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10)
Cites Work
- Title not available (Why is that?)
- Persistency in maximum cardinality bipartite matchings
- Introducing global constraints in CHIP
- Optimal narrowing of a block of sortings in optimal time
- The role of integer programming techniques in constraint programming's global constraints
- The tree Constraint
- Principles and Practice of Constraint Programming – CP 2004
- Complete bound consistency for the global cardinality constraint
- Reformulation of global constraints based on constraints checkers
- CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
- Principles and Practice of Constraint Programming – CP 2004
- Title not available (Why is that?)
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Principles and Practice of Constraint Programming – CP 2003
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
- Title not available (Why is that?)
- Tight LP bounds for resource constrained project scheduling
- Parallel Local Search in Comet
- Automatic Detection of Variable and Value Symmetries
- Filtering Algorithms for the NValue Constraint
- Acquiring Parameters of Implied Global Constraints
- Title not available (Why is that?)
- An efficient bounds consistency algorithm for the global cardinality constraint
- Recent Advances in Constraints
- How far is, should and could be conjecture-making in graph theory an automated process?
- Title not available (Why is that?)
- Fast bound consistency for the global cardinality constraint
- Graph Invariants as Necessary Conditions for Global Constraints
- Principles and Practice of Constraint Programming – CP 2004
- Title not available (Why is that?)
- Bounds of Graph Characteristics
- Constraint programming for combinatorial search problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithms and Computation
- Principles and Practice of Constraint Programming – CP 2004
- Principles and Practice of Constraint Programming – CP 2004
Cited In (27)
- Lazy constraint imposing for improving the path constraint
- Using finite transducers for describing and synthesising structural time-series constraints
- On the usefulness of linear modular arithmetic in constraint programming
- Itemset mining: a constraint programming perspective
- Progress towards the Holy Grail
- Reformulation of global constraints based on constraints checkers
- Global Constraints: A Survey
- The power of propagation: when GAC is enough
- Dynamic global constraints in backtracking based environments
- When bounds consistency implies domain consistency for regular counting constraints
- Models for global constraint applications
- Title not available (Why is that?)
- A constraint-based local search backend for MiniZinc
- Bounds of graph parameters for global constraints
- Generalizing Global Constraints Based on Network Flows
- MDDs are efficient modeling tools: an application to some statistical constraints
- Graph Invariants as Necessary Conditions for Global Constraints
- Global Optimization and Constraint Satisfaction
- Local search and constraint programming for the post enrolment-based course timetabling problem
- Bounds of Graph Characteristics
- Title not available (Why is that?)
- Enriching Solutions to Combinatorial Problems via Solution Engineering
- Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem
- Constraint acquisition
- Scheduling double round-robin tournaments with divisional play using constraint programming
- Title not available (Why is that?)
- Principles and Practice of Constraint Programming – CP 2004
Uses Software
This page was built for publication: Global constraint catalogue: past, present and future
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879974)