2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Primes/
Primes-m1-p20/Primes-20-60-3-5.xml

Jump to solvers results

General information on the benchmark

NamePrimes/
Primes-m1-p20/Primes-20-60-3-5.xml
MD5SUM0dd1a305ead2bfc8d563708a38f33655
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 benchmark27.4678
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints60
Number of domains1
Minimum domain size70
Maximum domain size70
Distribution of domain sizes[{"size":70,"count":99}]
Minimum variable degree0
Maximum variable degree8
Distribution of variable degrees[{"degree":0,"count":1},{"degree":1,"count":14},{"degree":2,"count":13},{"degree":3,"count":22},{"degree":4,"count":24},{"degree":5,"count":17},{"degree":6,"count":6},{"degree":7,"count":2},{"degree":8,"count":1}]
Minimum constraint arity3
Maximum constraint arity8
Distribution of constraint arities[{"arity":3,"count":5},{"arity":4,"count":10},{"arity":5,"count":15},{"arity":6,"count":8},{"arity":7,"count":9},{"arity":8,"count":13}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"sum","count":60}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
choco-solver 2019-09-24 (complete)4405935SAT 27.4678 24.6068
choco-solver 2019-09-24 parallel (complete)4406835SAT 74.5331 10.142
AbsCon 2019-07-23 (complete)4390675SAT 83.4216 81.2088
choco-solver 2019-09-20 (complete)4403535SAT 114.541 29.2662
Concrete 3.12.2 (complete)4400835SAT 122.74 116.074
choco-solver 2019-09-16 (complete)4399035SAT 125.397 32.0183
choco-solver 2019-06-14 (complete)4393075SAT 134.615 34.483
Concrete 3.10 (complete)4387283SAT 199.276 188.023
choco-solver 2019-09-20 parallel (complete)4404435SAT 212.107 27.4532
choco-solver 2019-09-16 parallel (complete)4399635SAT 249.952 32.228
Concrete 3.12.3 (complete)4402635SAT 254.499 247.2
choco-solver 2019-06-14 parallel (complete)4393675SAT 265.779 34.1675
BTD 19.07.01 (complete)4386817SAT 502.306 502.346
Concrete 3.12.2 (complete)4395955SAT 669.44 655.812
cosoco 2.O parallel (complete)4398135SAT 2258.55 283.37
cosoco 2.0 parallel (complete)4409395SAT 3714.57 465.83
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405635SAT 16737.5 2295.53
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392775SAT 16748.2 2261.96
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388028? (MO) 1927.58 980.853
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405335? (MO) 3804.87 1114.1
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392475? (MO) 4056.28 1180.27
cosoco 2 (complete)4389575? (TO) 2519.69 2520.01
cosoco 2.0 (complete)4396855? (TO) 2519.92 2520.01
PicatSAT 2019-09-12 (complete)4395055? (TO) 2519.95 2520.01
cosoco 2.0 (complete)4408115? (TO) 2520.09 2520.01
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388029? (TO) 2520.12 2515.77

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] x[64] x[65] x[66]
x[67] x[68] x[69] x[70] x[71] x[72] x[73] x[74] x[75] x[76] x[78] x[79] x[80] x[81] x[82] x[83] x[84] x[85] x[86] x[87] x[88] x[89] x[90]
x[91] x[92] x[93] x[94] x[95] x[96] x[97] x[98] x[99] </list> <values>7 46 61 53 43 53 17 41 29 3 5 19 31 71 7 17 2 17 41 59 30 23 19 29 5
31 5 7 19 53 29 5 5 67 29 19 43 59 37 5 29 43 3 71 11 61 67 11 53 31 43 17 37 2 59 43 5 31 59 3 13 13 11 19 59 13 17 29 43 61 11 53 5 13 47
19 47 7 31 19 23 59 67 23 11 7 37 47 71 41 49 52 23 71 41 17 17 47 71 </values> </instantiation>