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-21.xml

Jump to solvers results

General information on the benchmark

NameQRandom/QRandom-bdd-18-21-2/
bdd-18-21-2-133-78-21.xml
MD5SUMc7982e61e1aa12db31c7a822b635a08f
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 benchmark7.58339
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 degree122
Distribution of variable degrees[{"degree":109,"count":4},{"degree":110,"count":1},{"degree":112,"count":3},{"degree":113,"count":1},{"degree":114,"count":5},{"degree":115,"count":1},{"degree":116,"count":1},{"degree":117,"count":1},{"degree":118,"count":1},{"degree":120,"count":1},{"degree":121,"count":1},{"degree":122,"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)4386738UNSAT 7.58339 7.65844
AbsCon 2019-07-23 (complete)4390603UNSAT 13.8552 10.8921
choco-solver 2019-09-24 (complete)4405863UNSAT 15.598 10.2206
choco-solver 2019-06-14 (complete)4393003UNSAT 51.6042 18.8057
choco-solver 2019-09-16 (complete)4398963UNSAT 52.5723 19.0649
choco-solver 2019-09-20 (complete)4403463UNSAT 66.8782 23.4686
cosoco 2 (complete)4389503UNSAT 128.685 128.715
cosoco 2.0 (complete)4408043UNSAT 131.2 131.235
cosoco 2.0 (complete)4396783UNSAT 136.743 136.752
choco-solver 2019-09-20 parallel (complete)4404363UNSAT 163.771 35.976
choco-solver 2019-09-16 parallel (complete)4399563UNSAT 165.734 36.3671
choco-solver 2019-09-24 parallel (complete)4406763UNSAT 167.172 36.6486
Concrete 3.12.2 (complete)4400763UNSAT 170.12 160.411
choco-solver 2019-06-14 parallel (complete)4393603UNSAT 198.496 41.3319
Concrete 3.10 (complete)4387127UNSAT 215.94 203.597
Concrete 3.12.3 (complete)4402563UNSAT 231.426 222.309
Concrete 3.12.2 (complete)4395883UNSAT 353.827 343.593
cosoco 2.0 parallel (complete)4409323UNSAT 1583.22 199.804
cosoco 2.O parallel (complete)4398063UNSAT 1601.75 201.947
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392703? (NS) 9834.99 2202.58
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405563? (NS) 9838.6 2197.86
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405263? (NS) 10152.7 2207.95
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392403? (NS) 10454.8 2357.74
PicatSAT 2019-09-12 (complete)4394983? (TO) 2519.9 2520.02
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387792? (TO) 2528.19 980.277
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387791? (TO) 2528.31 977.074

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: