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

Jump to solvers results

General information on the benchmark

NameQRandom/QRandom-bdd-18-21-2/
bdd-18-21-2-133-78-06.xml
MD5SUMc11db23a97f48af6ae936ba62121dffc
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 benchmark8.61259
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 degree106
Maximum variable degree123
Distribution of variable degrees[{"degree":106,"count":1},{"degree":107,"count":1},{"degree":108,"count":1},{"degree":111,"count":2},{"degree":112,"count":4},{"degree":113,"count":2},{"degree":114,"count":1},{"degree":116,"count":1},{"degree":117,"count":4},{"degree":118,"count":2},{"degree":120,"count":1},{"degree":123,"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)4386739UNSAT 8.61259 8.62927
AbsCon 2019-07-23 (complete)4390632UNSAT 13.8464 10.7812
choco-solver 2019-09-24 (complete)4405892UNSAT 14.2905 8.87214
choco-solver 2019-06-14 (complete)4393032UNSAT 50.9272 19.1093
choco-solver 2019-09-16 (complete)4398992UNSAT 53.6276 19.5558
choco-solver 2019-09-20 (complete)4403492UNSAT 57.3727 20.8386
cosoco 2.0 (complete)4396812UNSAT 128.003 128.036
cosoco 2 (complete)4389532UNSAT 129.348 129.348
cosoco 2.0 (complete)4408072UNSAT 130.325 130.345
Concrete 3.10 (complete)4387128UNSAT 141.541 129.953
choco-solver 2019-09-16 parallel (complete)4399592UNSAT 163.761 35.8782
choco-solver 2019-09-20 parallel (complete)4404392UNSAT 165.607 35.8567
choco-solver 2019-06-14 parallel (complete)4393632UNSAT 166.495 36.1027
choco-solver 2019-09-24 parallel (complete)4406792UNSAT 167.292 35.8022
Concrete 3.12.3 (complete)4402592UNSAT 212.271 203.73
Concrete 3.12.2 (complete)4400792UNSAT 232.826 223.038
Concrete 3.12.2 (complete)4395912UNSAT 381.38 369.531
cosoco 2.0 parallel (complete)4409352UNSAT 1400.29 176.672
cosoco 2.O parallel (complete)4398092UNSAT 1476.77 186.455
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405292? (NS) 9788.6 2175.19
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392432? (NS) 9923.72 2245.93
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405592? (NS) 10367.9 2265.13
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392732? (NS) 10540.1 2311.72
PicatSAT 2019-09-12 (complete)4395012? (TO) 2520.05 2520.02
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387795? (TO) 2527.99 982.257
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387794? (TO) 2528.55 1018.93

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: