2019 XCSP3 competition: mini-solver track (sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameQRandom/
QRandom-bdd-15-21-2/bdd-15-21-2-2713-79-01.xml
MD5SUMcd10109bc919984d4da6946b61d0a215
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 benchmark19.5551
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 degree1898
Maximum variable degree1980
Distribution of variable degrees[{"degree":1898,"count":1},{"degree":1910,"count":1},{"degree":1912,"count":1},{"degree":1916,"count":1},{"degree":1919,"count":1},{"degree":1923,"count":1},{"degree":1926,"count":1},{"degree":1931,"count":1},{"degree":1932,"count":1},{"degree":1933,"count":1},{"degree":1935,"count":1},{"degree":1936,"count":1},{"degree":1938,"count":1},{"degree":1950,"count":1},{"degree":1954,"count":2},{"degree":1955,"count":1},{"degree":1960,"count":1},{"degree":1961,"count":1},{"degree":1972,"count":1},{"degree":1980,"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
miniBTD 19.06.16 (complete)4391903UNSAT 19.5551 19.5567
cosoco 2.0 (complete)4408643UNSAT 182.357 182.405
cosoco 2 (complete)4390103UNSAT 183.041 183.057
cosoco 2.0 (complete)4397383UNSAT 184.388 184.403
NACRE 1.0.5-Hybrid (complete)4391503UNSAT 201.124 201.161
NACRE 1.0.5 (complete)4391703UNSAT 671.514 671.564
(reference) PicatSAT 2019-09-12 (complete)4407600? (TO) 2400.11 2400.12

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: