2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Crossword/
Crossword-m1c-ogd-vg/Crossword-m1c-ogd-vg-16-16.xml

Jump to solvers results

General information on the benchmark

NameCrossword/
Crossword-m1c-ogd-vg/Crossword-m1c-ogd-vg-16-16.xml
MD5SUM4f70966c99dd40579db6abd1a80acf5b
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.088318
Satisfiable
(Un)Satisfiability was proved
Number of variables256
Number of constraints32
Number of domains1
Minimum domain size26
Maximum domain size26
Distribution of domain sizes[{"size":26,"count":256}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":256}]
Minimum constraint arity16
Maximum constraint arity16
Distribution of constraint arities[{"arity":16,"count":32}]
Number of extensional constraints32
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":32}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386927UNSAT 0.088318 0.0888029
cosoco 2 (complete)4389414UNSAT 0.107971 0.109538
cosoco 2.0 (complete)4396694UNSAT 0.108699 0.108377
cosoco 2.0 (complete)4407954UNSAT 0.108737 0.109854
cosoco 2.O parallel (complete)4397974UNSAT 0.547644 0.123968
cosoco 2.0 parallel (complete)4409234UNSAT 0.549173 0.12216
choco-solver 2019-09-24 (complete)4405774UNSAT 1.52951 0.800842
choco-solver 2019-09-16 (complete)4398874UNSAT 2.40197 0.915524
choco-solver 2019-09-20 (complete)4403374UNSAT 2.47783 0.983363
choco-solver 2019-06-14 (complete)4392914UNSAT 2.63324 1.11002
choco-solver 2019-09-24 parallel (complete)4406674UNSAT 3.32523 1.00661
AbsCon 2019-07-23 (complete)4390514UNSAT 3.79343 2.26727
choco-solver 2019-09-16 parallel (complete)4399474UNSAT 3.98435 1.42827
choco-solver 2019-06-14 parallel (complete)4393514UNSAT 4.23321 1.1653
choco-solver 2019-09-20 parallel (complete)4404274UNSAT 4.39263 1.13004
Concrete 3.12.3 (complete)4402474UNSAT 9.11342 3.93357
Concrete 3.10 (complete)4387493UNSAT 9.24714 3.91904
Concrete 3.12.2 (complete)4395794UNSAT 9.69644 4.26353
Concrete 3.12.2 (complete)4400674UNSAT 9.70495 4.19145
PicatSAT 2019-09-12 (complete)4394894UNSAT 125.121 125.135
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388359UNSAT 181.108 141.819
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388358UNSAT 197.764 156.03
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392314UNSAT 223.004 142.133
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392614UNSAT 224.745 143.269
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405474UNSAT 224.754 143.429
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405174UNSAT 224.923 144.884

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function:
Solution found: