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

Jump to solvers results

General information on the benchmark

NameQRandom/
QRandom-bdd-15-21-2/bdd-15-21-2-2713-79-06.xml
MD5SUM1db35719a72b9401cb48f365dc7349f7
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 benchmark21.6676
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 degree1893
Maximum variable degree1975
Distribution of variable degrees[{"degree":1893,"count":1},{"degree":1905,"count":1},{"degree":1910,"count":2},{"degree":1918,"count":1},{"degree":1921,"count":1},{"degree":1923,"count":1},{"degree":1926,"count":1},{"degree":1933,"count":1},{"degree":1942,"count":1},{"degree":1943,"count":1},{"degree":1944,"count":1},{"degree":1947,"count":2},{"degree":1952,"count":1},{"degree":1956,"count":1},{"degree":1957,"count":1},{"degree":1961,"count":1},{"degree":1962,"count":1},{"degree":1970,"count":1},{"degree":1975,"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)4386737UNSAT 21.6676 21.7117
choco-solver 2019-09-24 (complete)4405898UNSAT 30.6837 20.0867
AbsCon 2019-07-23 (complete)4390638UNSAT 32.2367 28.0833
choco-solver 2019-06-14 (complete)4393038UNSAT 151.83 47.3692
choco-solver 2019-09-16 (complete)4398998UNSAT 157.393 48.7025
choco-solver 2019-09-20 (complete)4403498UNSAT 171.338 52.7259
cosoco 2 (complete)4389538UNSAT 196.113 196.115
cosoco 2.0 (complete)4408078UNSAT 196.681 196.684
Concrete 3.10 (complete)4387126UNSAT 197.271 183.796
cosoco 2.0 (complete)4396818UNSAT 202.026 202.042
Concrete 3.12.2 (complete)4400798UNSAT 226.417 215.811
Concrete 3.12.3 (complete)4402598UNSAT 285.739 275.71
choco-solver 2019-09-20 parallel (complete)4404398UNSAT 555.287 91.8145
choco-solver 2019-06-14 parallel (complete)4393638UNSAT 556.936 91.8825
choco-solver 2019-09-16 parallel (complete)4399598UNSAT 573.458 94.6705
choco-solver 2019-09-24 parallel (complete)4406798UNSAT 624.577 100.805
Concrete 3.12.2 (complete)4395918UNSAT 669.239 655.053
cosoco 2.O parallel (complete)4398098UNSAT 811.99 102.81
cosoco 2.0 parallel (complete)4409358UNSAT 849.058 107.579
PicatSAT 2019-09-12 (complete)4395018? (TO) 2519.56 2520.03
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387789? (TO) 2520.29 986.753
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387788? (TO) 2528.07 993.064
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392438? (TO) 12632.4 2522.33
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392738? (TO) 12666.9 2520.15
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405598? (TO) 12742.2 2522.4
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405298? (TO) 12856.5 2521.78

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: