2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Mario/
Mario-zinc-s1/Mario-t-hard-2.xml

Jump to solvers results

General information on the benchmark

NameMario/
Mario-zinc-s1/Mario-t-hard-2.xml
MD5SUM2b9b9d57997e47756252872b7d7d2054
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark4850
Best CPU time to get the best result obtained on this benchmark17.9325
Satisfiable
(Un)Satisfiability was proved
Number of variables300
Number of constraints201
Number of domains161
Minimum domain size1
Maximum domain size100
Distribution of domain sizes[{"size":1,"count":2},{"size":2,"count":98},{"size":85,"count":3},{"size":86,"count":3},{"size":87,"count":7},{"size":88,"count":10},{"size":89,"count":13},{"size":90,"count":11},{"size":91,"count":13},{"size":92,"count":9},{"size":93,"count":7},{"size":94,"count":9},{"size":95,"count":4},{"size":96,"count":8},{"size":97,"count":2},{"size":99,"count":1},{"size":100,"count":100}]
Minimum variable degree1
Maximum variable degree3
Distribution of variable degrees[{"degree":1,"count":2},{"degree":2,"count":199},{"degree":3,"count":99}]
Minimum constraint arity1
Maximum constraint arity100
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":198},{"arity":100,"count":2}]
Number of extensional constraints100
Number of intensional constraints99
Distribution of constraint types[{"type":"extension","count":100},{"type":"intension","count":99},{"type":"sum","count":1},{"type":"circuit","count":1}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 2019-09-20 parallel (complete)4404942OPT4850 13.394 2.70241
choco-solver 2019-09-24 (complete)4406442OPT4850 17.9325 14.9057
Concrete 3.10 (complete)4392082OPT4850 22.2146 10.811
Concrete 3.12.3 (complete)4403142OPT4850 24.4326 11.6172
cosoco 2 (complete)4390282OPT4850 30.4461 30.4476
cosoco 2.0 (complete)4397742OPT4850 31.2666 31.2654
cosoco 2.0 (complete)4409002OPT4850 31.2963 31.3052
choco-solver 2019-09-16 (complete)4400442OPT4850 52.6557 15.4318
choco-solver 2019-09-16 parallel (complete)4400142OPT4850 52.6893 11.9393
choco-solver 2019-09-24 parallel (complete)4407342OPT4850 52.9967 12.31
choco-solver 2019-09-20 (complete)4404042OPT4850 53.4838 13.7724
choco-solver 2019-06-14 parallel (complete)4394482OPT4850 54.8899 12.0946
choco-solver 2019-06-14 (complete)4394182OPT4850 55.1822 16.824
Concrete 3.12.2 (complete)4401342OPT4850 58.3041 40.2671
Concrete 3.12.2 (complete)4396462OPT4850 115.657 90.8942
AbsCon 2019-07-23 (complete)4391182OPT4850 124.649 118.406
cosoco 2.O parallel (complete)4398642OPT4850 154.447 19.4749
cosoco 2.0 parallel (complete)4409902OPT4850 171.208 21.5717
PicatSAT 2019-09-12 (complete)4395562? (TO) 2400.02 2400.12

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: 4850
Solution found:
<instantiation> <list>s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] s[12] s[13] s[14] s[15] s[16] s[17] s[18] s[19] s[20]
s[21] s[22] s[23] s[24] s[25] s[26] s[27] s[28] s[29] s[30] s[31] s[32] s[33] s[34] s[35] s[36] s[37] s[38] s[39] s[40] s[41] s[42] s[43]
s[44] s[45] s[46] s[47] s[48] s[49] s[50] s[51] s[52] s[53] s[54] s[55] s[56] s[57] s[58] s[59] s[60] s[61] s[62] s[63] s[64] s[65] s[66]
s[67] s[68] s[69] s[70] s[71] s[72] s[73] s[74] s[75] s[76] s[77] s[78] s[79] s[80] s[81] s[82] s[83] s[84] s[85] s[86] s[87] s[88] s[89]
s[90] s[91] s[92] s[93] s[94] s[95] s[96] s[97] s[98] s[99] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] f[10] f[11] f[12] f[13] f[14]
f[15] f[16] f[17] f[18] f[19] f[20] f[21] f[22] f[23] f[24] f[25] f[26] f[27] f[28] f[29] f[30] f[31] f[32] f[33] f[34] f[35] f[36] f[37]
f[38] f[39] f[40] f[41] f[42] f[43] f[44] f[45] f[46] f[47] f[48] f[49] f[50] f[51] f[52] f[53] f[54] f[55] f[56] f[57] f[58] f[59] f[60]
f[61] f[62] f[63] f[64] f[65] f[66] f[67] f[68] f[69] f[70] f[71] f[72] f[73] f[74] f[75] f[76] f[77] f[78] f[79] f[80] f[81] f[82] f[83]
f[84] f[85] f[86] f[87] f[88] f[89] f[90] f[91] f[92] f[93] f[94] f[95] f[96] f[97] f[98] f[99] g[0] g[1] g[2] g[3] g[4] g[5] g[6] g[7] g[8]
g[9] g[10] g[11] g[12] g[13] g[14] g[15] g[16] g[17] g[18] g[19] g[20] g[21] g[22] g[23] g[24] g[25] g[26] g[27] g[28] g[29] g[30] g[31]
g[32] g[33] g[34] g[35] g[36] g[37] g[38] g[39] g[40] g[41] g[42] g[43] g[44] g[45] g[46] g[47] g[48] g[49] g[50] g[51] g[52] g[53] g[54]
g[55] g[56] g[57] g[58] g[59] g[60] g[61] g[62] g[63] g[64] g[65] g[66] g[67] g[68] g[69] g[70] g[71] g[72] g[73] g[74] g[75] g[76] g[77]
g[78] g[79] g[80] g[81] g[82] g[83] g[84] g[85] g[86] g[87] g[88] g[89] g[90] g[91] g[92] g[93] g[94] g[95] g[96] g[97] g[98] g[99] </list>
<values>22 0 58 14 5 41 15 39 69 76 83 10 27 82 59 84 71 33 85 72 37 8 31 6 28 24 88 87 89 93 68 54 50 92 66 18 45 74 81 63 96 16 21 36 51
55 61 29 17 52 25 94 2 47 90 49 12 46 80 75 98 23 40 26 79 20 78 91 53 67 99 43 42 97 30 4 7 9 62 32 65 73 34 57 38 56 19 70 13 44 86 11 60
1 48 3 95 64 35 77 147 0 13 218 38 5 9 21 4 23 44 33 9 3 12 5 2 1 47 12 0 13 20 13 14 0 1 7 26 36 47 132 2 3 30 6 9 21 6 17 3 65 0 6 25 22 3
3 7 5 402 0 200 6 19 401 101 1 8 11 24 165 26 14 68 1 2 9 7 115 329 1 150 28 36 5 0 13 104 0 2 37 6 0 2 3 15 18 23 342 15 2 160 29 0 0 33 11
4 195 0 0 40 67 89 50 6 19 47 68 94 86 34 14 14 16 67 99 30 31 78 47 99 42 56 14 62 35 53 62 79 26 7 50 30 24 97 15 67 88 2 55 58 19 42 40
34 83 36 67 59 66 98 31 99 9 58 2 70 73 14 62 94 13 34 56 38 26 94 47 91 36 35 88 33 71 8 23 5 19 31 93 72 92 46 65 8 37 35 2 86 35 3 49 43
67 70 64 96 66 </values> </instantiation>