Compiling finite linear CSP into SAT

From MaRDI portal
Publication:842794

DOI10.1007/s10601-008-9061-0zbMath1186.68076OpenAlexW2605289564MaRDI QIDQ842794

Mutsunori Banbara, Akiko Taga, Satoshi Kitagawa, Naoyuki Tamura

Publication date: 25 September 2009

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-008-9061-0




Related Items

Analyzing program termination and complexity automatically with \textsf{AProVE}Optimal and efficient designs for fMRI experiments via two-level circulant almost orthogonal arraysShift Design with Answer Set Programmingaspartame: Solving Constraint Satisfaction Problems with Answer Set ProgrammingSAT solving for termination proofs with recursive path orders and dependency pairs\textsc{Conjure}: automatic generation of constraint models from problem specificationsExtending SMT solvers with support for finite domain \texttt{alldifferent} constraintCoupling different integer encodings for SATSAT Modulo Graphs: AcyclicityAutomatically improving constraint models in Savile RowA SAT Approach to Clique-WidthMaxSAT resolution for regular propositional logicTime-expanded graph-based propositional encodings for makespan-optimal solving of cooperative path finding problemsaspeed: Solver scheduling via answer set programmingClingcon: The next generationLearning to select SAT encodings for pseudo-Boolean and linear Integer constraintsConstraint programming for planning test campaigns of communications satellitesConstraint CNF: SAT and CSP Language Under One Roof.Automatic generation of basis test paths using variable length genetic algorithmSolving constraint satisfaction problems with SAT modulo theoriesFour decades of research on the open-shop scheduling problem to minimize the makespanCompiling finite domain constraints to SAT withBEEWhy CP Portfolio Solvers Are (under)Utilized? Issues and ChallengesAn automated approach to the Collatz conjectureDynamic programming approach for solving the open shop problemSpace-Efficient Planar Acyclicity ConstraintsmeSAT: multiple encodings of CSP to SATThe possibilistic Horn non-clausal knowledge bases


Uses Software


Cites Work


This page was built for publication: Compiling finite linear CSP into SAT