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

Result page for benchmark
Primes/
Primes-m1-p15/Primes-15-80-3-7.xml

Jump to solvers results

General information on the benchmark

NamePrimes/
Primes-m1-p15/Primes-15-80-3-7.xml
MD5SUM06954292f1b618a5cd25146d74869010
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.066718
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints80
Number of domains1
Minimum domain size46
Maximum domain size46
Distribution of domain sizes[{"size":46,"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)4386823SAT 0.066718 0.067025
cosoco 2.0 parallel (complete)4409247SAT 0.179211 0.040274
cosoco 2.O parallel (complete)4397987SAT 0.197272 0.0426719
cosoco 2.0 (complete)4396707SAT 0.471161 0.472259
cosoco 2.0 (complete)4407967SAT 0.472883 0.479266
cosoco 2 (complete)4389427SAT 0.546496 0.551976
choco-solver 2019-09-24 (complete)4405787SAT 1.24884 0.611719
choco-solver 2019-06-14 (complete)4392927SAT 1.88806 0.804756
choco-solver 2019-09-20 (complete)4403387SAT 1.89674 0.802903
choco-solver 2019-09-16 (complete)4398887SAT 2.02502 1.14698
choco-solver 2019-09-20 parallel (complete)4404287SAT 2.70957 0.943116
choco-solver 2019-09-24 parallel (complete)4406687SAT 2.73715 0.936185
choco-solver 2019-06-14 parallel (complete)4393527SAT 2.99899 0.989819
choco-solver 2019-09-16 parallel (complete)4399487SAT 3.02177 0.97143
AbsCon 2019-07-23 (complete)4390527SAT 3.51622 2.26627
Concrete 3.12.3 (complete)4402487SAT 6.23185 3.4313
Concrete 3.10 (complete)4387289SAT 6.51807 2.96558
Concrete 3.12.2 (complete)4400687SAT 6.68681 3.5869
Concrete 3.12.2 (complete)4395807SAT 7.40543 3.27555
PicatSAT 2019-09-12 (complete)4394907SAT 22.722 22.7241
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388047SAT 34.5457 30.327
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392627SAT 152.645 34.5917
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405487SAT 153.579 35.2273
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405187SAT 1230.8 532.069
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388046? (MO) 678.766 416.947
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392327? (TO) 1191.75 2521.06

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 3 41 31 23 31 3 41 29 3 5 19 13 11 23 3 2
17 19 3 37 23 41 29 5 13 5 43 19 31 47 41 41 7 47 41 43 3 3 19 29 7 17 47 47 19 23 47 13 2 23 3 3 13 37 7 5 13 3 3 2 2 47 41 37 13 3 29 43 5
29 2 41 2 47 41 47 47 7 13 19 7 17 23 23 29 7 37 47 11 41 2 37 7 11 19 3 17 29 47 </values> </instantiation>