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

Result page for benchmark
Primes/
Primes-m1-p30/Primes-30-80-3-7.xml

Jump to solvers results

General information on the benchmark

NamePrimes/
Primes-m1-p30/Primes-30-80-3-7.xml
MD5SUMd6f47189ec9a9650b4b34af3081cbaad
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 benchmark0.351152
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints80
Number of domains1
Minimum domain size112
Maximum domain size112
Distribution of domain sizes[{"size":112,"count":100}]
Minimum variable degree1
Maximum variable degree12
Distribution of variable degrees[{"degree":1,"count":3},{"degree":2,"count":3},{"degree":3,"count":7},{"degree":4,"count":26},{"degree":5,"count":14},{"degree":6,"count":23},{"degree":7,"count":15},{"degree":8,"count":2},{"degree":9,"count":2},{"degree":10,"count":3},{"degree":11,"count":1},{"degree":12,"count":1}]
Minimum constraint arity3
Maximum constraint arity10
Distribution of constraint arities[{"arity":3,"count":10},{"arity":4,"count":9},{"arity":5,"count":13},{"arity":6,"count":3},{"arity":7,"count":12},{"arity":8,"count":9},{"arity":9,"count":11},{"arity":10,"count":13}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"sum","count":80}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386820SAT 0.351152 0.35572
cosoco 2.O parallel (complete)4398080SAT 0.40533 0.0685321
cosoco 2.0 parallel (complete)4409340SAT 0.405496 0.0684649
cosoco 2.0 (complete)4408060SAT 1.23884 1.23929
cosoco 2.0 (complete)4396800SAT 1.24202 1.24187
cosoco 2 (complete)4389520SAT 1.24875 1.24936
choco-solver 2019-09-24 (complete)4405880SAT 1.30947 0.634661
choco-solver 2019-09-16 (complete)4398980SAT 2.31982 0.873527
choco-solver 2019-09-20 (complete)4403480SAT 2.36882 0.907346
choco-solver 2019-06-14 (complete)4393020SAT 3.1158 1.08347
AbsCon 2019-07-23 (complete)4390620SAT 4.19247 2.56927
choco-solver 2019-09-24 parallel (complete)4406780SAT 4.88521 1.11709
choco-solver 2019-09-20 parallel (complete)4404380SAT 4.90406 1.12118
choco-solver 2019-09-16 parallel (complete)4399580SAT 6.42258 1.31973
choco-solver 2019-06-14 parallel (complete)4393620SAT 6.65475 1.3541
Concrete 3.12.3 (complete)4402580SAT 7.3307 3.45982
Concrete 3.10 (complete)4387286SAT 8.31854 3.65618
Concrete 3.12.2 (complete)4400780SAT 9.55744 4.1622
Concrete 3.12.2 (complete)4395900SAT 10.7056 4.36764
PicatSAT 2019-09-12 (complete)4395000SAT 115.895 115.905
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388038SAT 270.283 265.579
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405580SAT 816.222 207.119
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392720SAT 816.824 208.654
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388037? (TO) 2528.38 723.057
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405280? (TO) 18596.1 2522.13
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392420? (TO) 18606.8 2522.16

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] 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[77] 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> 43 59 107 101 89 101 59 41 29 3 5 19 73 71 89
59 2 17 83 59 37 23 107 29 5 73 5 43 19 101 113 41 41 67 113 107 43 59 3 83 29 7 79 113 47 19 23 47 13 2 89 59 3 73 103 7 5 73 59 3 53 53 47
107 103 13 59 29 43 61 97 53 41 53 47 107 47 47 7 73 19 67 17 23 23 97 7 37 47 71 41 2 103 67 71 83 59 17 97 113 </values> </instantiation>