| Name | Tal/ Tal-10_c18.xml |
| MD5SUM | 5b503c3a6c92db57b21a5ce4dae05a14 |
| Bench Category | COP (optimization problem) |
| Best result obtained on this benchmark | SAT |
| Best value of the objective obtained on this benchmark | 276 |
| Best CPU time to get the best result obtained on this benchmark | 252.041 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 1376 |
| Number of constraints | 875 |
| Number of domains | 15 |
| Minimum domain size | 1 |
| Maximum domain size | 42 |
| Distribution of domain sizes | [{"size":1,"count":234},{"size":2,"count":4},{"size":3,"count":5},{"size":4,"count":6},{"size":5,"count":7},{"size":6,"count":112},{"size":7,"count":9},{"size":8,"count":10},{"size":9,"count":11},{"size":10,"count":103},{"size":11,"count":13},{"size":12,"count":14},{"size":13,"count":15},{"size":42,"count":194}] |
| Minimum variable degree | 0 |
| Maximum variable degree | 17 |
| Distribution of variable degrees | [{"degree":0,"count":639},{"degree":1,"count":234},{"degree":2,"count":128},{"degree":3,"count":14},{"degree":4,"count":15},{"degree":5,"count":82},{"degree":6,"count":29},{"degree":7,"count":18},{"degree":8,"count":18},{"degree":9,"count":29},{"degree":10,"count":28},{"degree":11,"count":45},{"degree":12,"count":25},{"degree":13,"count":19},{"degree":14,"count":23},{"degree":15,"count":18},{"degree":16,"count":11},{"degree":17,"count":1}] |
| Minimum constraint arity | 1 |
| Maximum constraint arity | 15 |
| Distribution of constraint arities | [{"arity":1,"count":230},{"arity":2,"count":285},{"arity":3,"count":93},{"arity":4,"count":16},{"arity":5,"count":28},{"arity":6,"count":27},{"arity":7,"count":26},{"arity":8,"count":25},{"arity":9,"count":28},{"arity":10,"count":32},{"arity":11,"count":17},{"arity":12,"count":31},{"arity":13,"count":12},{"arity":14,"count":13},{"arity":15,"count":12}] |
| Number of extensional constraints | 169 |
| Number of intensional constraints | 682 |
| Distribution of constraint types | [{"type":"extension","count":169},{"type":"intension","count":682},{"type":"count","count":24}] |
| Optimization problem | YES |
| Type of objective | min SUM |
| Solver Name | TraceID | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|---|
| OscaR - Conflict Ordering with restarts 2018-08-14 (complete) | 4310092 | SAT (TO) | 276 | 252.041 | 245.618 |
| OscaR - Conflict Ordering with restarts 2018-08-17 (complete) | 4312302 | SAT (TO) | 288 | 252.085 | 246.019 |
| Mistral-2.0 2018-08-01 (complete) | 4312476 | ? (NS) | 0.060986 | 0.0620089 | |
| cosoco 1.12 (complete) | 4301320 | ? (TO) | 252.001 | 252.01 | |
| Choco-solver 4.0.7b seq (e747e1e) (complete) | 4301318 | ? (TO) | 252.042 | 244.818 | |
| OscaR - Hybrid 2018-08-14 (complete) | 4310442 | ? (TO) | 252.066 | 246.616 | |
| Concrete 3.9.2-SuperNG (complete) | 4302816 | ? (TO) | 252.077 | 231.335 | |
| Concrete 3.9.2 (complete) | 4302466 | ? (TO) | 252.149 | 232.539 | |
| Sat4j-CSP 2018-07-11 (complete) | 4301319 | ? (TO) | 254.002 | 180.111 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: 276<instantiation> <list> c[0][0] c[0][1] c[0][2] c[0][3] c[0][4] c[0][5] c[0][6] c[0][7] c[0][8] c[0][9] c[0][10] c[0][11] c[0][12] c[1][0] c[1][1] c[1][2] c[1][3] c[1][4] c[1][5] c[1][6] c[1][7] c[1][8] c[1][9] c[1][10] c[1][11] c[1][12] c[2][0] c[2][1] c[2][2] c[2][3] c[2][4] c[2][5] c[2][6] c[2][7] c[2][8] c[2][9] c[2][10] c[2][11] c[2][12] c[3][0] c[3][1] c[3][2] c[3][3] c[3][4] c[3][5] c[3][6] c[3][7] c[3][8] c[3][9] c[3][10] c[3][11] c[3][12] c[4][0] c[4][1] c[4][2] c[4][3] c[4][4] c[4][5] c[4][6] c[4][7] c[4][8] c[4][9] c[4][10] c[4][11] c[4][12] c[5][0] c[5][1] c[5][2] c[5][3] c[5][4] c[5][5] c[5][6] c[5][7] c[5][8] c[5][9] c[5][10] c[5][11] c[5][12] c[6][0] c[6][1] c[6][2] c[6][3] c[6][4] c[6][5] c[6][6] c[6][7] c[6][8] c[6][9] c[6][10] c[6][11] c[6][12] c[7][0] c[7][1] c[7][2] c[7][3] c[7][4] c[7][5] c[7][6] c[7][7] c[7][8] c[7][9] c[7][10] c[7][11] c[7][12] c[8][0] c[8][1] c[8][2] c[8][3] c[8][4] c[8][5] c[8][6] c[8][7] c[8][8] c[8][9] c[8][10] c[8][11] c[8][12] c[9][0] c[9][1] c[9][2] c[9][3] c[9][4] c[9][5] c[9][6] c[9][7] c[9][8] c[9][9] c[9][10] c[9][11] c[9][12] c[10][0] c[10][1] c[10][2] c[10][3] c[10][4] c[10][5] c[10][6] c[10][7] c[10][8] c[10][9] c[10][10] c[10][11] c[10][12] c[11][0] c[11][1] c[11][2] c[11][3] c[11][4] c[11][5] c[11][6] c[11][7] c[11][8] c[11][9] c[11][10] c[11][11] c[11][12] c[12][0] c[12][1] c[12][2] c[12][3] c[12][4] c[12][5] c[12][6] c[12][7] c[12][8] c[12][9] c[12][10] c[12][11] c[12][12] c[13][0] c[13][1] c[13][2] c[13][3] c[13][4] c[13][5] c[13][6] c[13][7] c[13][8] c[13][9] c[13][10] c[13][11] c[13][12] c[14][0] c[14][1] c[14][2] c[14][3] c[14][4] c[14][5] c[14][6] c[14][7] c[14][8] c[14][9] c[14][10] c[14][11] c[14][12] c[15][0] c[15][1] c[15][2] c[15][3] c[15][4] c[15][5] c[15][6] c[15][7] c[15][8] c[15][9] c[15][10] c[15][11] c[15][12] c[16][0] c[16][1] c[16][2] c[16][3] c[16][4] c[16][5] c[16][6] c[16][7] c[16][8] c[16][9] c[16][10] c[16][11] c[16][12] c[17][0] c[17][1] c[17][2] c[17][3] c[17][4] c[17][5] c[17][6] c[17][7] c[17][8] c[17][9] c[17][10] c[17][11] c[17][12] c[18][0] c[18][1] c[18][2] c[18][3] c[18][4] c[18][5] c[18][6] c[18][7] c[18][8] c[18][9] c[18][10] c[18][11] c[18][12] c[19][0] c[19][1] c[19][2] c[19][3] c[19][4] c[19][5] c[19][6] c[19][7] c[19][8] c[19][9] c[19][10] c[19][11] c[19][12] c[20][0] c[20][1] c[20][2] c[20][3] c[20][4] c[20][5] c[20][6] c[20][7] c[20][8] c[20][9] c[20][10] c[20][11] c[20][12] c[21][0] c[21][1] c[21][2] c[21][3] c[21][4] c[21][5] c[21][6] c[21][7] c[21][8] c[21][9] c[21][10] c[21][11] c[21][12] c[22][0] c[22][1] c[22][2] c[22][3] c[22][4] c[22][5] c[22][6] c[22][7] c[22][8] c[22][9] c[22][10] c[22][11] c[22][12] c[23][0] c[23][1] c[23][2] c[23][3] c[23][4] c[23][5] c[23][6] c[23][7] c[23][8] c[23][9] c[23][10] c[23][11] c[23][12] c[24][0] c[24][1] c[24][2] c[24][3] c[24][4] c[24][5] c[24][6] c[24][7] c[24][8] c[24][9] c[24][10] c[24][11] c[24][12] c[25][0] c[25][1] c[25][2] c[25][3] c[25][4] c[25][5] c[25][6] c[25][7] c[25][8] c[25][9] c[25][10] c[25][11] c[25][12] l[0][0] l[0][1] l[0][2] l[0][3] l[0][4] l[0][5] l[0][6] l[0][7] l[0][8] l[0][9] l[0][10] l[0][11] l[0][12] l[1][0] l[1][1] l[1][2] l[1][3] l[1][4] l[1][5] l[1][6] l[1][7] l[1][8] l[1][9] l[1][10] l[1][11] l[1][12] l[2][0] l[2][1] l[2][2] l[2][3] l[2][4] l[2][5] l[2][6] l[2][7] l[2][8] l[2][9] l[2][10] l[2][11] l[2][12] l[3][0] l[3][1] l[3][2] l[3][3] l[3][4] l[3][5] l[3][6] l[3][7] l[3][8] l[3][9] l[3][10] l[3][11] l[4][0] l[4][1] l[4][2] l[4][3] l[4][4] l[4][5] l[4][6] l[4][7] l[4][8] l[4][9] l[4][10] l[4][11] l[5][0] l[5][1] l[5][2] l[5][3] l[5][4] l[5][5] l[5][6] l[5][7] l[5][8] l[5][9] l[5][10] l[6][0] l[6][1] l[6][2] l[6][3] l[6][4] l[6][5] l[6][6] l[6][7] l[6][8] l[6][9] l[6][10] l[7][0] l[7][1] l[7][2] l[7][3] l[7][4] l[7][5] l[7][6] l[7][7] l[7][8] l[7][9] l[8][0] l[8][1] l[8][2] l[8][3] l[8][4] l[8][5] l[8][6] l[8][7] l[8][8] l[8][9] l[9][0] l[9][1] l[9][2] l[9][3] l[9][4] l[9][5] l[9][6] l[9][7] l[9][8] l[10][0] l[10][1] l[10][2] l[10][3] l[10][4] l[10][5] l[10][6] l[10][7] l[10][8] l[11][0] l[11][1] l[11][2] l[11][3] l[11][4] l[11][5] l[11][6] l[11][7] l[12][0] l[12][1] l[12][2] l[12][3] l[12][4] l[12][5] l[12][6] l[12][7] l[13][0] l[13][1] l[13][2] l[13][3] l[13][4] l[13][5] l[13][6] l[14][0] l[14][1] l[14][2] l[14][3] l[14][4] l[14][5] l[14][6] l[15][0] l[15][1] l[15][2] l[15][3] l[15][4] l[15][5] l[16][0] l[16][1] l[16][2] l[16][3] l[16][4] l[16][5] l[17][0] l[17][1] l[17][2] l[17][3] l[17][4] l[18][0] l[18][1] l[18][2] l[18][3] l[18][4] l[19][0] l[19][1] l[19][2] l[19][3] l[20][0] l[20][1] l[20][2] l[20][3] l[21][0] l[21][1] l[21][2] l[22][0] l[22][1] l[22][2] l[23][0] l[23][1] l[24][0] l[24][1] l[25][0] a[1][0] a[1][1] a[1][2] a[1][3] a[1][4] a[1][5] a[1][6] a[1][7] a[1][8] a[1][9] a[1][10] a[1][11] a[1][12] a[3][0] a[3][1] a[3][2] a[3][3] a[3][4] a[3][5] a[3][6] a[3][7] a[3][8] a[3][9] a[3][10] a[3][11] a[5][0] a[5][1] a[5][2] a[5][3] a[5][4] a[5][5] a[5][6] a[5][7] a[5][8] a[5][9] a[5][10] a[7][0] a[7][1] a[7][2] a[7][3] a[7][4] a[7][5] a[7][6] a[7][7] a[7][8] a[7][9] a[9][0] a[9][1] a[9][2] a[9][3] a[9][4] a[9][5] a[9][6] a[9][7] a[9][8] a[11][0] a[11][1] a[11][2] a[11][3] a[11][4] a[11][5] a[11][6] a[11][7] a[13][0] a[13][1] a[13][2] a[13][3] a[13][4] a[13][5] a[13][6] a[15][0] a[15][1] a[15][2] a[15][3] a[15][4] a[15][5] a[17][0] a[17][1] a[17][2] a[17][3] a[17][4] a[19][0] a[19][1] a[19][2] a[19][3] a[21][0] a[21][1] a[21][2] a[23][0] a[23][1] a[25][0] i[2][0] i[2][1] i[2][2] i[2][3] i[2][4] i[2][5] i[2][6] i[2][7] i[2][8] i[2][9] i[2][10] i[2][11] i[2][12] i[4][0] i[4][1] i[4][2] i[4][3] i[4][4] i[4][5] i[4][6] i[4][7] i[4][8] i[4][9] i[4][10] i[4][11] i[6][0] i[6][1] i[6][2] i[6][3] i[6][4] i[6][5] i[6][6] i[6][7] i[6][8] i[6][9] i[6][10] i[8][0] i[8][1] i[8][2] i[8][3] i[8][4] i[8][5] i[8][6] i[8][7] i[8][8] i[8][9] i[10][0] i[10][1] i[10][2] i[10][3] i[10][4] i[10][5] i[10][6] i[10][7] i[10][8] i[12][0] i[12][1] i[12][2] i[12][3] i[12][4] i[12][5] i[12][6] i[12][7] i[14][0] i[14][1] i[14][2] i[14][3] i[14][4] i[14][5] i[14][6] i[16][0] i[16][1] i[16][2] i[16][3] i[16][4] i[16][5] i[18][0] i[18][1] i[18][2] i[18][3] i[18][4] i[20][0] i[20][1] i[20][2] i[20][3] i[22][0] i[22][1] i[22][2] i[24][0] i[24][1] cnt[0] cnt[1] cnt[2] cnt[3] cnt[4] cnt[5] cnt[6] cnt[7] cnt[8] cnt[9] cnt[10] cnt[11] cnt[12] cnt[13] cnt[14] cnt[15] cnt[16] cnt[17] cnt[18] cnt[19] cnt[20] cnt[21] cnt[22] cnt[23] </list> <values> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 4 16 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 16 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 16 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 16 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 16 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 5 3 12 10 3 4 11 2 10 3 11 3 15 5 3 12 11 0 5 7 2 10 3 7 3 15 5 3 12 11 5 7 2 10 3 7 3 0 15 5 3 3 11 5 4 3 11 0 7 3 15 5 3 3 11 5 4 3 11 7 3 0 4 0 3 3 11 5 4 0 7 7 3 4 3 3 11 5 4 7 7 3 0 0 4 3 3 7 5 4 7 7 3 0 4 3 3 7 5 4 7 7 3 0 4 0 3 7 8 0 7 7 3 4 3 7 8 7 7 3 0 0 4 0 7 8 7 7 3 0 4 7 8 7 7 3 0 0 4 3 8 7 7 3 0 4 3 8 7 7 3 0 4 0 8 7 4 3 4 8 7 4 3 0 4 0 7 4 0 4 7 4 0 0 4 4 4 0 4 4 4 0 6 0 0 6 0 0 6 0 6 0 6 1 1 1 1 2 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 0 1 1 2 0 1 1 1 1 2 0 1 1 1 1 1 1 1 1 1 1 1 1 0 2 0 1 1 2 0 1 1 1 2 0 1 1 1 1 1 0 1 1 1 1 1 1 0 2 0 1 1 1 1 2 0 1 2 0 1 1 1 0 3 0 0 1 0 1 0 1 2 3 4 6 7 8 9 10 11 12 12 0 1 2 3 4 5 6 7 8 10 11 11 0 2 3 4 5 6 8 9 10 10 10 0 1 2 3 4 5 6 7 8 9 0 2 3 4 6 7 8 8 8 0 2 3 4 5 6 7 7 0 1 2 3 4 5 6 0 2 3 4 5 5 0 2 3 4 4 0 1 2 3 0 2 2 0 1 1 1 1 1 2 2 1 1 2 2 2 2 1 1 1 1 2 2 1 1 2 2 1 1 </values> </instantiation>