Global constraint catalogue: past, present and future

DOI10.1007/S10601-006-9010-8MaRDI QIDQ879974zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

boundsglobal constraintgraph representation

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 2080298
• Global Constraints: A Survey
• Graph Invariants as Necessary Conditions for Global Constraints
• Principles and Practice of Constraint Programming – CP 2003
• scientific article; zbMATH DE number 2099099

Cites work

• scientific article; zbMATH DE number 1670853 (Why is no real title available?)
• scientific article; zbMATH DE number 3782375 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2032420 (Why is no real title available?)
• scientific article; zbMATH DE number 2080298 (Why is no real title available?)
• scientific article; zbMATH DE number 2080315 (Why is no real title available?)
• scientific article; zbMATH DE number 2084723 (Why is no real title available?)
• scientific article; zbMATH DE number 2084734 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Acquiring Parameters of Implied Global Constraints
• Algorithms and Computation
• An efficient bounds consistency algorithm for the global cardinality constraint
• Automatic Detection of Variable and Value Symmetries
• Bounds of Graph Characteristics
• CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
• Complete bound consistency for the global cardinality constraint
• Constraint programming for combinatorial search problems
• Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
• Fast bound consistency for the global cardinality constraint
• Filtering Algorithms for the NValue Constraint
• Graph Invariants as Necessary Conditions for Global Constraints
• How far is, should and could be conjecture-making in graph theory an automated process?
• 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
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Introducing global constraints in CHIP
• Optimal narrowing of a block of sortings in optimal time
• Parallel Local Search in Comet
• Persistency in maximum cardinality bipartite matchings
• Principles and Practice of Constraint Programming – CP 2003
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Recent Advances in Constraints
• Reformulation of global constraints based on constraints checkers
• The role of integer programming techniques in constraint programming's global constraints
• The tree Constraint
• Tight LP bounds for resource constrained project scheduling

Cited in

(29)

• Reformulation of global constraints based on constraints checkers
• Graph Invariants as Necessary Conditions for Global Constraints
• A constraint-based local search backend for MiniZinc
• Progress towards the Holy Grail
• Lazy constraint imposing for improving the path constraint
• Bounds of graph parameters for global constraints
• scientific article; zbMATH DE number 2159467 (Why is no real title available?)
• Dynamic global constraints in backtracking based environments
• Models for global constraint applications
• Scheduling double round-robin tournaments with divisional play using constraint programming
• When bounds consistency implies domain consistency for regular counting constraints
• Bounds of Graph Characteristics
• scientific article; zbMATH DE number 2080298 (Why is no real title available?)
• Generalizing Global Constraints Based on Network Flows
• Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem
• Enriching Solutions to Combinatorial Problems via Solution Engineering
• Interval constraint programming for globally solving catalog-based categorical optimization
• On the usefulness of linear modular arithmetic in constraint programming
• The power of propagation: when GAC is enough
• Local search and constraint programming for the post enrolment-based course timetabling problem
• Propagation rules for graph partitioning constraints
• Global Constraints: A Survey
• Global Optimization and Constraint Satisfaction
• Itemset mining: a constraint programming perspective
• Principles and Practice of Constraint Programming – CP 2004
• MDDs are efficient modeling tools: an application to some statistical constraints
• Constraint acquisition
• Using finite transducers for describing and synthesising structural time-series constraints
• scientific article; zbMATH DE number 2099099 (Why is no real title available?)

Describes a project that uses

Uses Software

• COMET
• CHIP
• MONA
• BL data set
• CPGraph
• DiSCiPl

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)