2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
Subisomorphism/
Subisomorphism-g17-g37_c18.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/
Subisomorphism-g17-g37_c18.xml
MD5SUM15f6930ab26cfa444fe93224da66a51d
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 benchmark89.8838
Satisfiable
(Un)Satisfiability was proved
Number of variables64
Number of constraints113
Number of domains1
Minimum domain size120
Maximum domain size120
Distribution of domain sizes[{"size":120,"count":64}]
Minimum variable degree3
Maximum variable degree5
Distribution of variable degrees[{"degree":3,"count":4},{"degree":4,"count":24},{"degree":5,"count":36}]
Minimum constraint arity2
Maximum constraint arity64
Distribution of constraint arities[{"arity":2,"count":112},{"arity":64,"count":1}]
Number of extensional constraints112
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":112},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308194SAT 89.8838 86.989
Mistral-2.0 2018-06-15 (complete)4289608SAT 343.619 343.679
Mistral-2.0 2018-08-01 (complete)4303962SAT 653.891 653.886
Choco-solver 4.0.7b seq (e747e1e) (complete)4306900SAT 1920.3 1915.69
Choco-solver 4.0.7 seq (493a269) (complete)4292606SAT 1956.37 1951.73
BTD 2018.07.27_3 (complete)4306401SAT 2194.48 2194.52
BTD 2018.06.11_3 (complete)4295313SAT 2306.99 2306.93
scop order+MapleCOMSPS (2018-06-13) (complete)4295320? (MO) 343.352 330.734
scop both+MapleCOMSPS (2018-06-13) (complete)4295319? (MO) 388.679 375.732
OscaR - Conflict Ordering 2018-07-02 (complete)4290874? (TO) 2400.05 2393.61
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290650? (TO) 2400.05 2393.51
Sat4j-CSP 2018-07-11 (complete)4290163? (TO) 2400.1 2332.37
cosoco 1.12 (complete)4295316? (TO) 2519.79 2520.01
PicatSAT 2018-06-15 (complete)4295318? (TO) 2519.86 2520.01
macht 2018.06.11 (complete)4295317? (TO) 2519.91 2520
PicatSAT 2018-08-02 (complete)4303376? (TO) 2519.94 2520.01
PicatSAT 2018-08-14 (complete)4309716? (TO) 2519.99 2520.02
BTD_12 2018.07.27_12 (complete)4306165? (TO) 2520.01 2519.9
BTD_12 2018-06-11_12 (complete)4295312? (TO) 2520.01 2520.01
macht 2018.07.27 (complete)4305929? (TO) 2520.02 2520.01
OscaR - Conflict Ordering 2018-08-14 (complete)4307695? (TO) 2520.03 2513.13
scop both+MapleCOMSPS (2018-07-31) (complete)4305693? (TO) 2520.05 2505.72
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311930? (TO) 2520.06 2511.41
Concrete 3.9.2-SuperNG (complete)4305164? (TO) 2520.09 2496.82
Concrete 3.8-SuperNG 2018-06-13 (complete)4295315? (TO) 2520.1 2499.43
Concrete 3.8 2018-06-13 (complete)4295314? (TO) 2520.11 2500.93
Concrete 3.9.2 (complete)4305163? (TO) 2520.13 2501.83
scop order+MapleCOMSPS (2018-07-31) (complete)4305457? (TO) 2520.13 2505.13

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> <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] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[40] x[41] x[42] x[43]
x[44] x[45] x[46] x[47] x[48] x[49] x[50] x[51] x[52] x[53] x[54] x[55] x[56] x[57] x[58] x[59] x[60] x[61] x[62] x[63] </list> <values> 57
69 8 115 100 98 62 92 105 30 16 32 109 106 49 95 41 2 114 68 31 77 60 48 66 90 110 67 27 78 84 3 104 43 96 71 108 75 4 37 116 22 11 87 55 33
25 50 101 42 34 88 19 64 15 93 113 18 79 0 112 26 46 61 </values> </instantiation>