A parallel algorithm for GAC filtering of the Alldifferent constraint

DOI10.1007/978-3-031-08011-1_26MaRDI QIDQ2170220zbMATH OpenOpenAlexFDO

Authors Wijnand Suijlen, Félix de Framond, Arnaud Lallouet, A. Petitet

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-08011-1_26

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Parallel algorithms in computer science (68W10) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• scientific article; zbMATH DE number 2159467
• Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$
• A distributed arc-consistency algorithm
• Principles and Practice of Constraint Programming – CP 2004

Cites work

• A conservative scheme for parallel interval narrowing
• A distributed arc-consistency algorithm
• A review of literature on parallel constraint solving
• Algorithms for dense graphs and networks on the random access computer
• Bounds on Multiprocessing Timing Anomalies
• Depth-First Search and Linear Graph Algorithms
• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• Generating Solutions to the N-Queens Problem Using 2-Circulants
• scientific article; zbMATH DE number 2080315 (Why is no real title available?)
• On the parallel complexity of discrete relaxation in constraint satisfaction networks
• Optimal distributed arc-consistency
• Parallel Scientific Computation
• The \textsc{AllDifferent} constraint with precedences

Cited in

(1)

• Generalised arc consistency for the AllDifferent constraint: an empirical survey

Describes a project that uses

Uses Software

• Gecode
• BSPedupack
• AllDifferent
• BSPonMPI
• MulticoreBSP
• GitHub

This page was built for publication: A parallel algorithm for GAC filtering of the Alldifferent constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2170220)