2018 XCSP3 competition: mini-solvers track: solvers results per benchmarks

Result page for benchmark
Subisomorphism/
Subisomorphism-g08-g43_c18.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/
Subisomorphism-g08-g43_c18.xml
MD5SUM7cef523f02717582c22db5e2b6d8dc99
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark1.30732
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints93
Number of domains1
Minimum domain size128
Maximum domain size128
Distribution of domain sizes[{"size":128,"count":30}]
Minimum variable degree3
Maximum variable degree9
Distribution of variable degrees[{"degree":3,"count":1},{"degree":4,"count":3},{"degree":5,"count":10},{"degree":6,"count":3},{"degree":7,"count":6},{"degree":8,"count":4},{"degree":9,"count":3}]
Minimum constraint arity1
Maximum constraint arity30
Distribution of constraint arities[{"arity":1,"count":30},{"arity":2,"count":62},{"arity":30,"count":1}]
Number of extensional constraints92
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":92},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
miniBTD 2018.07.27_3 (complete)4301120SAT 1.30732 1.30831
miniBTD_12 2018.07.27_12 (complete)4300944SAT 3.69579 3.69658
minimacht 2018.07.27 (complete)4300768SAT 3.76263 3.76301
MiniCPFever 2018-04-29 (complete)4299833SAT 6.06386 4.42847
slowpoke 2018-04-29 (incomplete)4299835SAT 8.41383 6.47841
cosoco 1.12 (complete)4299831SAT 16.3817 16.3835
GG's minicp 2018-04-29 (complete)4299832SAT 17.2764 14.9114
NACRE 1.0.4 (complete)4299834SAT 28.9418 28.9677
Solver of Xavier Schul & Yvhan Smal 2018-04-28 (incomplete)4299836SAT 47.2412 45.4911
SuperSolver_Macq_Stevenart 2018-04-27 (incomplete)4299837SAT 63.1138 61.2143
The dodo solver 2018-04-29 (complete)4299838SAT (TO) 2520.11 2515.52

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:
<instantiation type="solution"> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17]
x[18] x[19] x[20] x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] </list> <values> 35 85 1 37 60 29 93 68 115 57 23 51 65 122 114 52 9
45 44 106 117 24 21 27 112 81 40 74 67 19 </values> </instantiation>