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

Result page for benchmark
QRandom/QRandom-bdd-18-21-2/
bdd-18-21-2-133-78-29.xml

Jump to solvers results

General information on the benchmark

NameQRandom/QRandom-bdd-18-21-2/
bdd-18-21-2-133-78-29.xml
MD5SUM91ee56688d10982c4440a8b03ad88e11
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 benchmark9.38861
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints133
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":21}]
Minimum variable degree109
Maximum variable degree120
Distribution of variable degrees[{"degree":109,"count":1},{"degree":110,"count":1},{"degree":111,"count":1},{"degree":112,"count":4},{"degree":113,"count":2},{"degree":114,"count":5},{"degree":116,"count":4},{"degree":117,"count":1},{"degree":119,"count":1},{"degree":120,"count":1}]
Minimum constraint arity18
Maximum constraint arity18
Distribution of constraint arities[{"arity":18,"count":133}]
Number of extensional constraints133
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":133}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386741UNSAT 9.38861 9.42111
AbsCon 2019-07-23 (complete)4390633UNSAT 13.2742 10.3932
choco-solver 2019-09-24 (complete)4405893UNSAT 17.4375 11.8174
choco-solver 2019-06-14 (complete)4393033UNSAT 52.5511 19.3669
choco-solver 2019-09-16 (complete)4398993UNSAT 52.9257 19.1958
choco-solver 2019-09-20 (complete)4403493UNSAT 56.0701 19.9428
cosoco 2.0 (complete)4408073UNSAT 141.183 141.203
cosoco 2 (complete)4389533UNSAT 141.896 141.924
cosoco 2.0 (complete)4396813UNSAT 143.404 143.393
choco-solver 2019-09-24 parallel (complete)4406793UNSAT 161.605 35.3031
choco-solver 2019-06-14 parallel (complete)4393633UNSAT 166.04 36.4104
choco-solver 2019-09-20 parallel (complete)4404393UNSAT 167.524 35.8012
Concrete 3.10 (complete)4387130UNSAT 188.316 176.397
choco-solver 2019-09-16 parallel (complete)4399593UNSAT 191.989 40.3973
Concrete 3.12.2 (complete)4400793UNSAT 204.575 194.781
Concrete 3.12.3 (complete)4402593UNSAT 214.292 204.894
Concrete 3.12.2 (complete)4395913UNSAT 300.281 289.621
cosoco 2.0 parallel (complete)4409353UNSAT 1588.32 200.225
cosoco 2.O parallel (complete)4398093UNSAT 1598.52 201.529
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392433? (NS) 9923.05 2199.7
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405293? (NS) 10066 2233.39
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405593? (NS) 10208.6 2255.29
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392733? (NS) 10637.1 2303.68
PicatSAT 2019-09-12 (complete)4395013? (TO) 2519.87 2520.04
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387801? (TO) 2528.32 989.169
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387800? (TO) 2528.43 985.049

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: