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

Result page for benchmark
QRandom/
QRandom-bdd-15-21-2/bdd-15-21-2-2713-79-15.xml

Jump to solvers results

General information on the benchmark

NameQRandom/
QRandom-bdd-15-21-2/bdd-15-21-2-2713-79-15.xml
MD5SUM1cb2c7d0d6cb70a3feacaee85115a742
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 benchmark20.9563
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints2713
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":21}]
Minimum variable degree1888
Maximum variable degree1986
Distribution of variable degrees[{"degree":1888,"count":1},{"degree":1909,"count":1},{"degree":1914,"count":1},{"degree":1915,"count":2},{"degree":1921,"count":1},{"degree":1924,"count":1},{"degree":1927,"count":1},{"degree":1929,"count":1},{"degree":1933,"count":1},{"degree":1938,"count":1},{"degree":1939,"count":1},{"degree":1940,"count":1},{"degree":1949,"count":1},{"degree":1951,"count":1},{"degree":1953,"count":1},{"degree":1959,"count":1},{"degree":1961,"count":1},{"degree":1969,"count":1},{"degree":1975,"count":1},{"degree":1986,"count":1}]
Minimum constraint arity15
Maximum constraint arity15
Distribution of constraint arities[{"arity":15,"count":2713}]
Number of extensional constraints2713
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":2713}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386736UNSAT 20.9563 20.9557
choco-solver 2019-09-24 (complete)4405868UNSAT 28.9632 19.622
AbsCon 2019-07-23 (complete)4390608UNSAT 32.2592 28.1353
choco-solver 2019-06-14 (complete)4393008UNSAT 153.294 47.9339
choco-solver 2019-09-16 (complete)4398968UNSAT 156.11 48.7623
choco-solver 2019-09-20 (complete)4403468UNSAT 187.24 57.7207
cosoco 2 (complete)4389508UNSAT 198.924 198.903
cosoco 2.0 (complete)4408048UNSAT 199.415 199.425
cosoco 2.0 (complete)4396788UNSAT 201.265 201.279
Concrete 3.10 (complete)4387125UNSAT 219.608 205.958
Concrete 3.12.2 (complete)4400768UNSAT 233.913 223.585
Concrete 3.12.3 (complete)4402568UNSAT 255.008 244.122
choco-solver 2019-09-20 parallel (complete)4404368UNSAT 544.591 91.177
choco-solver 2019-06-14 parallel (complete)4393608UNSAT 544.73 91.4104
Concrete 3.12.2 (complete)4395888UNSAT 547.383 535.744
choco-solver 2019-09-24 parallel (complete)4406768UNSAT 548.691 91.628
choco-solver 2019-09-16 parallel (complete)4399568UNSAT 710.527 115.893
cosoco 2.O parallel (complete)4398068UNSAT 775.97 98.3085
cosoco 2.0 parallel (complete)4409328UNSAT 777.708 98.5261
PicatSAT 2019-09-12 (complete)4394988? (TO) 2519.84 2520.02
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387785? (TO) 2528.1 974.752
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387786? (TO) 2528.19 983.677
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392708? (TO) 12687 2522.11
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405568? (TO) 12694.8 2522.11
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392408? (TO) 12713.3 2522.14
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405268? (TO) 12771.6 2522.37

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: