A review of literature on parallel constraint solving
As multi-core computing is now standard, it seems irresponsible for constraints researchers
to ignore the implications of it. Researchers need to address a number of issues to exploit …
to ignore the implications of it. Researchers need to address a number of issues to exploit …
[HTML][HTML] Conjure: Automatic generation of constraint models from problem specifications
When solving a combinatorial problem, the formulation or model of the problem is critical to
the efficiency of the solver. Automating the modelling process has long been of interest …
the efficiency of the solver. Automating the modelling process has long been of interest …
A constraint-based local search backend for MiniZinc
MiniZinc is a modelling language for combinatorial problems, which can then be solved by a
solver provided in a backend. There are many backends, based on technologies such as …
solver provided in a backend. There are many backends, based on technologies such as …
[HTML][HTML] Automated streamliner portfolios for constraint satisfaction problems
Constraint Programming (CP) is a powerful technique for solving large-scale combinatorial
problems. Solving a problem proceeds in two distinct phases: modelling and solving …
problems. Solving a problem proceeds in two distinct phases: modelling and solving …
XCSP3 and its ecosystem
In this paper, we present a summary of XCSP 3, together with its ecosystem. XCSP 3 is a
format used to build integrated representations of combinatorial constrained problems …
format used to build integrated representations of combinatorial constrained problems …
Modelseeker: Extracting global constraint models from positive examples
We describe a system which generates finite domain constraint models from positive
example solutions, for highly structured problems. The system is based on the global …
example solutions, for highly structured problems. The system is based on the global …
Instance generation via generator instances
Access to good benchmark instances is always desirable when develo** new algorithms,
new constraint models, or when comparing existing ones. Hand-written instances are of …
new constraint models, or when comparing existing ones. Hand-written instances are of …
Extensible automated constraint modelling via refinement of abstract problem specifications
Ö Akgün - 2014 - research-repository.st-andrews.ac …
Constraint Programming (CP) is a powerful technique for solving large-scale combinatorial
(optimisation) problems. Constraint solving a given problem proceeds in two phases …
(optimisation) problems. Constraint solving a given problem proceeds in two phases …
Breaking conditional symmetry in automated constraint modelling with Conjure
Many constraint problems contain symmetry, which can lead to redundant search. If a partial
assignment is shown to be invalid, we are wasting time if we ever consider a symmetric …
assignment is shown to be invalid, we are wasting time if we ever consider a symmetric …
A framework for constraint based local search using Essence
Structured Neighbourhood Search (SNS) is a framework for constraint-based local search
for problems expressed in the Essence abstract constraint specification language. The local …
for problems expressed in the Essence abstract constraint specification language. The local …