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

Jump to solvers results

General information on the benchmark

NameQRandom/QRandom-bdd-18-21-2/
bdd-18-21-2-133-78-33.xml
MD5SUM81fb3456c728d6c2b2ee1ab40588047a
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.29758
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 degree119
Distribution of variable degrees[{"degree":109,"count":1},{"degree":110,"count":1},{"degree":111,"count":3},{"degree":112,"count":2},{"degree":113,"count":3},{"degree":114,"count":2},{"degree":115,"count":1},{"degree":116,"count":3},{"degree":117,"count":3},{"degree":118,"count":1},{"degree":119,"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)4386740UNSAT 9.29758 9.3356
AbsCon 2019-07-23 (complete)4390643UNSAT 14.048 11.0781
choco-solver 2019-09-24 (complete)4405903UNSAT 15.9223 10.276
choco-solver 2019-06-14 (complete)4393043UNSAT 54.519 19.6338
choco-solver 2019-09-16 (complete)4399003UNSAT 55.7126 19.9786
choco-solver 2019-09-20 (complete)4403503UNSAT 57.4199 21.2005
cosoco 2.0 (complete)4396823UNSAT 122.573 122.582
cosoco 2 (complete)4389543UNSAT 123.701 123.706
cosoco 2.0 (complete)4408083UNSAT 123.832 123.865
choco-solver 2019-09-16 parallel (complete)4399603UNSAT 168.167 35.962
choco-solver 2019-09-20 parallel (complete)4404403UNSAT 168.914 36.5997
choco-solver 2019-09-24 parallel (complete)4406803UNSAT 170.482 36.5612
choco-solver 2019-06-14 parallel (complete)4393643UNSAT 171.004 36.8136
Concrete 3.12.2 (complete)4400803UNSAT 184.552 174.433
Concrete 3.10 (complete)4387129UNSAT 207.518 196.185
Concrete 3.12.3 (complete)4402603UNSAT 231.575 222.13
Concrete 3.12.2 (complete)4395923UNSAT 468.22 457.273
cosoco 2.0 parallel (complete)4409363UNSAT 1587.98 200.271
cosoco 2.O parallel (complete)4398103UNSAT 1639.74 206.657
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405303? (NS) 10048.7 2195.01
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392443? (NS) 10084.6 2213.46
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392743? (NS) 10885.8 2353.4
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405603? (NS) 11207.1 2514.99
PicatSAT 2019-09-12 (complete)4395023? (TO) 2519.94 2520.02
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387798? (TO) 2528.08 987.853
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387797? (TO) 2528.25 987.364

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: