| Name | Bacp/Bacp-m2/ Bacp-m2-12a-nodv_c18.xml |
| MD5SUM | ade7e343d722de526571137fe9a026e5 |
| Bench Category | COP (optimization problem) |
| Best result obtained on this benchmark | SAT |
| Best value of the objective obtained on this benchmark | 17 |
| Best CPU time to get the best result obtained on this benchmark | 251.992 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 882 |
| Number of constraints | 947 |
| Number of domains | 4 |
| Minimum domain size | 2 |
| Maximum domain size | 15 |
| Distribution of domain sizes | [{"size":2,"count":792},{"size":9,"count":12},{"size":12,"count":66},{"size":15,"count":12}] |
| Minimum variable degree | 1 |
| Maximum variable degree | 18 |
| Distribution of variable degrees | [{"degree":1,"count":12},{"degree":2,"count":12},{"degree":4,"count":792},{"degree":12,"count":11},{"degree":13,"count":20},{"degree":14,"count":15},{"degree":15,"count":9},{"degree":16,"count":6},{"degree":17,"count":1},{"degree":18,"count":4}] |
| Minimum constraint arity | 2 |
| Maximum constraint arity | 67 |
| Distribution of constraint arities | [{"arity":2,"count":857},{"arity":12,"count":66},{"arity":67,"count":24}] |
| Number of extensional constraints | 792 |
| Number of intensional constraints | 65 |
| Distribution of constraint types | [{"type":"extension","count":792},{"type":"intension","count":65},{"type":"sum","count":90}] |
| Optimization problem | YES |
| Type of objective | min MAXIMUM |
| Solver Name | TraceID | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|---|
| cosoco 1.12 (complete) | 4302202 | SAT (TO) | 17 | 251.992 | 252.01 |
| Choco-solver 4.0.7b seq (e747e1e) (complete) | 4302200 | SAT (TO) | 17 | 252.031 | 246.818 |
| OscaR - Hybrid 2018-08-14 (complete) | 4310514 | SAT (TO) | 17 | 252.058 | 241.826 |
| OscaR - Conflict Ordering with restarts 2018-08-17 (complete) | 4312374 | SAT (TO) | 17 | 252.059 | 246.518 |
| Concrete 3.9.2-SuperNG (complete) | 4302888 | SAT (TO) | 17 | 252.147 | 220.676 |
| Concrete 3.9.2 (complete) | 4302538 | SAT (TO) | 17 | 252.162 | 223.344 |
| Mistral-2.0 2018-08-01 (complete) | 4312766 | SAT (TO) | 18 | 251.99 | 252.01 |
| OscaR - Conflict Ordering with restarts 2018-08-14 (complete) | 4310164 | SAT (TO) | 18 | 252.034 | 246.128 |
| Sat4j-CSP 2018-07-11 (complete) | 4302201 | SAT (TO) | 23 | 252.077 | 247.728 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: 17<instantiation type='solution' cost='17'> <list>nco[0] nco[10] nco[11] nco[1] nco[2] nco[3] nco[4] nco[5] nco[6] nco[7] nco[8] nco[9] ncr[0] ncr[10] ncr[11] ncr[1] ncr[2] ncr[3] ncr[4] ncr[5] ncr[6] ncr[7] ncr[8] ncr[9] pc[0][0] pc[0][10] pc[0][11] pc[0][12] pc[0][13] pc[0][14] pc[0][15] pc[0][16] pc[0][17] pc[0][18] pc[0][19] pc[0][1] pc[0][20] pc[0][21] pc[0][22] pc[0][23] pc[0][24] pc[0][25] pc[0][26] pc[0][27] pc[0][28] pc[0][29] pc[0][2] pc[0][30] pc[0][31] pc[0][32] pc[0][33] pc[0][34] pc[0][35] pc[0][36] pc[0][37] pc[0][38] pc[0][39] pc[0][3] pc[0][40] pc[0][41] pc[0][42] pc[0][43] pc[0][44] pc[0][45] pc[0][46] pc[0][47] pc[0][48] pc[0][49] pc[0][4] pc[0][50] pc[0][51] pc[0][52] pc[0][53] pc[0][54] pc[0][55] pc[0][56] pc[0][57] pc[0][58] pc[0][59] pc[0][5] pc[0][60] pc[0][61] pc[0][62] pc[0][63] pc[0][64] pc[0][65] pc[0][6] pc[0][7] pc[0][8] pc[0][9] pc[10][0] pc[10][10] pc[10][11] pc[10][12] pc[10][13] pc[10][14] pc[10][15] pc[10][16] pc[10][17] pc[10][18] pc[10][19] pc[10][1] pc[10][20] pc[10][21] pc[10][22] pc[10][23] pc[10][24] pc[10][25] pc[10][26] pc[10][27] pc[10][28] pc[10][29] pc[10][2] pc[10][30] pc[10][31] pc[10][32] pc[10][33] pc[10][34] pc[10][35] pc[10][36] pc[10][37] pc[10][38] pc[10][39] pc[10][3] pc[10][40] pc[10][41] pc[10][42] pc[10][43] pc[10][44] pc[10][45] pc[10][46] pc[10][47] pc[10][48] pc[10][49] pc[10][4] pc[10][50] pc[10][51] pc[10][52] pc[10][53] pc[10][54] pc[10][55] pc[10][56] pc[10][57] pc[10][58] pc[10][59] pc[10][5] pc[10][60] pc[10][61] pc[10][62] pc[10][63] pc[10][64] pc[10][65] pc[10][6] pc[10][7] pc[10][8] pc[10][9] pc[11][0] pc[11][10] pc[11][11] pc[11][12] pc[11][13] pc[11][14] pc[11][15] pc[11][16] pc[11][17] pc[11][18] pc[11][19] pc[11][1] pc[11][20] pc[11][21] pc[11][22] pc[11][23] pc[11][24] pc[11][25] pc[11][26] pc[11][27] pc[11][28] pc[11][29] pc[11][2] pc[11][30] pc[11][31] pc[11][32] pc[11][33] pc[11][34] pc[11][35] pc[11][36] pc[11][37] pc[11][38] pc[11][39] pc[11][3] pc[11][40] pc[11][41] pc[11][42] pc[11][43] pc[11][44] pc[11][45] pc[11][46] pc[11][47] pc[11][48] pc[11][49] pc[11][4] pc[11][50] pc[11][51] pc[11][52] pc[11][53] pc[11][54] pc[11][55] pc[11][56] pc[11][57] pc[11][58] pc[11][59] pc[11][5] pc[11][60] pc[11][61] pc[11][62] pc[11][63] pc[11][64] pc[11][65] pc[11][6] pc[11][7] pc[11][8] pc[11][9] pc[1][0] pc[1][10] pc[1][11] pc[1][12] pc[1][13] pc[1][14] pc[1][15] pc[1][16] pc[1][17] pc[1][18] pc[1][19] pc[1][1] pc[1][20] pc[1][21] pc[1][22] pc[1][23] pc[1][24] pc[1][25] pc[1][26] pc[1][27] pc[1][28] pc[1][29] pc[1][2] pc[1][30] pc[1][31] pc[1][32] pc[1][33] pc[1][34] pc[1][35] pc[1][36] pc[1][37] pc[1][38] pc[1][39] pc[1][3] pc[1][40] pc[1][41] pc[1][42] pc[1][43] pc[1][44] pc[1][45] pc[1][46] pc[1][47] pc[1][48] pc[1][49] pc[1][4] pc[1][50] pc[1][51] pc[1][52] pc[1][53] pc[1][54] pc[1][55] pc[1][56] pc[1][57] pc[1][58] pc[1][59] pc[1][5] pc[1][60] pc[1][61] pc[1][62] pc[1][63] pc[1][64] pc[1][65] pc[1][6] pc[1][7] pc[1][8] pc[1][9] pc[2][0] pc[2][10] pc[2][11] pc[2][12] pc[2][13] pc[2][14] pc[2][15] pc[2][16] pc[2][17] pc[2][18] pc[2][19] pc[2][1] pc[2][20] pc[2][21] pc[2][22] pc[2][23] pc[2][24] pc[2][25] pc[2][26] pc[2][27] pc[2][28] pc[2][29] pc[2][2] pc[2][30] pc[2][31] pc[2][32] pc[2][33] pc[2][34] pc[2][35] pc[2][36] pc[2][37] pc[2][38] pc[2][39] pc[2][3] pc[2][40] pc[2][41] pc[2][42] pc[2][43] pc[2][44] pc[2][45] pc[2][46] pc[2][47] pc[2][48] pc[2][49] pc[2][4] pc[2][50] pc[2][51] pc[2][52] pc[2][53] pc[2][54] pc[2][55] pc[2][56] pc[2][57] pc[2][58] pc[2][59] pc[2][5] pc[2][60] pc[2][61] pc[2][62] pc[2][63] pc[2][64] pc[2][65] pc[2][6] pc[2][7] pc[2][8] pc[2][9] pc[3][0] pc[3][10] pc[3][11] pc[3][12] pc[3][13] pc[3][14] pc[3][15] pc[3][16] pc[3][17] pc[3][18] pc[3][19] pc[3][1] pc[3][20] pc[3][21] pc[3][22] pc[3][23] pc[3][24] pc[3][25] pc[3][26] pc[3][27] pc[3][28] pc[3][29] pc[3][2] pc[3][30] pc[3][31] pc[3][32] pc[3][33] pc[3][34] pc[3][35] pc[3][36] pc[3][37] pc[3][38] pc[3][39] pc[3][3] pc[3][40] pc[3][41] pc[3][42] pc[3][43] pc[3][44] pc[3][45] pc[3][46] pc[3][47] pc[3][48] pc[3][49] pc[3][4] pc[3][50] pc[3][51] pc[3][52] pc[3][53] pc[3][54] pc[3][55] pc[3][56] pc[3][57] pc[3][58] pc[3][59] pc[3][5] pc[3][60] pc[3][61] pc[3][62] pc[3][63] pc[3][64] pc[3][65] pc[3][6] pc[3][7] pc[3][8] pc[3][9] pc[4][0] pc[4][10] pc[4][11] pc[4][12] pc[4][13] pc[4][14] pc[4][15] pc[4][16] pc[4][17] pc[4][18] pc[4][19] pc[4][1] pc[4][20] pc[4][21] pc[4][22] pc[4][23] pc[4][24] pc[4][25] pc[4][26] pc[4][27] pc[4][28] pc[4][29] pc[4][2] pc[4][30] pc[4][31] pc[4][32] pc[4][33] pc[4][34] pc[4][35] pc[4][36] pc[4][37] pc[4][38] pc[4][39] pc[4][3] pc[4][40] pc[4][41] pc[4][42] pc[4][43] pc[4][44] pc[4][45] pc[4][46] pc[4][47] pc[4][48] pc[4][49] pc[4][4] pc[4][50] pc[4][51] pc[4][52] pc[4][53] pc[4][54] pc[4][55] pc[4][56] pc[4][57] pc[4][58] pc[4][59] pc[4][5] pc[4][60] pc[4][61] pc[4][62] pc[4][63] pc[4][64] pc[4][65] pc[4][6] pc[4][7] pc[4][8] pc[4][9] pc[5][0] pc[5][10] pc[5][11] pc[5][12] pc[5][13] pc[5][14] pc[5][15] pc[5][16] pc[5][17] pc[5][18] pc[5][19] pc[5][1] pc[5][20] pc[5][21] pc[5][22] pc[5][23] pc[5][24] pc[5][25] pc[5][26] pc[5][27] pc[5][28] pc[5][29] pc[5][2] pc[5][30] pc[5][31] pc[5][32] pc[5][33] pc[5][34] pc[5][35] pc[5][36] pc[5][37] pc[5][38] pc[5][39] pc[5][3] pc[5][40] pc[5][41] pc[5][42] pc[5][43] pc[5][44] pc[5][45] pc[5][46] pc[5][47] pc[5][48] pc[5][49] pc[5][4] pc[5][50] pc[5][51] pc[5][52] pc[5][53] pc[5][54] pc[5][55] pc[5][56] pc[5][57] pc[5][58] pc[5][59] pc[5][5] pc[5][60] pc[5][61] pc[5][62] pc[5][63] pc[5][64] pc[5][65] pc[5][6] pc[5][7] pc[5][8] pc[5][9] pc[6][0] pc[6][10] pc[6][11] pc[6][12] pc[6][13] pc[6][14] pc[6][15] pc[6][16] pc[6][17] pc[6][18] pc[6][19] pc[6][1] pc[6][20] pc[6][21] pc[6][22] pc[6][23] pc[6][24] pc[6][25] pc[6][26] pc[6][27] pc[6][28] pc[6][29] pc[6][2] pc[6][30] pc[6][31] pc[6][32] pc[6][33] pc[6][34] pc[6][35] pc[6][36] pc[6][37] pc[6][38] pc[6][39] pc[6][3] pc[6][40] pc[6][41] pc[6][42] pc[6][43] pc[6][44] pc[6][45] pc[6][46] pc[6][47] pc[6][48] pc[6][49] pc[6][4] pc[6][50] pc[6][51] pc[6][52] pc[6][53] pc[6][54] pc[6][55] pc[6][56] pc[6][57] pc[6][58] pc[6][59] pc[6][5] pc[6][60] pc[6][61] pc[6][62] pc[6][63] pc[6][64] pc[6][65] pc[6][6] pc[6][7] pc[6][8] pc[6][9] pc[7][0] pc[7][10] pc[7][11] pc[7][12] pc[7][13] pc[7][14] pc[7][15] pc[7][16] pc[7][17] pc[7][18] pc[7][19] pc[7][1] pc[7][20] pc[7][21] pc[7][22] pc[7][23] pc[7][24] pc[7][25] pc[7][26] pc[7][27] pc[7][28] pc[7][29] pc[7][2] pc[7][30] pc[7][31] pc[7][32] pc[7][33] pc[7][34] pc[7][35] pc[7][36] pc[7][37] pc[7][38] pc[7][39] pc[7][3] pc[7][40] pc[7][41] pc[7][42] pc[7][43] pc[7][44] pc[7][45] pc[7][46] pc[7][47] pc[7][48] pc[7][49] pc[7][4] pc[7][50] pc[7][51] pc[7][52] pc[7][53] pc[7][54] pc[7][55] pc[7][56] pc[7][57] pc[7][58] pc[7][59] pc[7][5] pc[7][60] pc[7][61] pc[7][62] pc[7][63] pc[7][64] pc[7][65] pc[7][6] pc[7][7] pc[7][8] pc[7][9] pc[8][0] pc[8][10] pc[8][11] pc[8][12] pc[8][13] pc[8][14] pc[8][15] pc[8][16] pc[8][17] pc[8][18] pc[8][19] pc[8][1] pc[8][20] pc[8][21] pc[8][22] pc[8][23] pc[8][24] pc[8][25] pc[8][26] pc[8][27] pc[8][28] pc[8][29] pc[8][2] pc[8][30] pc[8][31] pc[8][32] pc[8][33] pc[8][34] pc[8][35] pc[8][36] pc[8][37] pc[8][38] pc[8][39] pc[8][3] pc[8][40] pc[8][41] pc[8][42] pc[8][43] pc[8][44] pc[8][45] pc[8][46] pc[8][47] pc[8][48] pc[8][49] pc[8][4] pc[8][50] pc[8][51] pc[8][52] pc[8][53] pc[8][54] pc[8][55] pc[8][56] pc[8][57] pc[8][58] pc[8][59] pc[8][5] pc[8][60] pc[8][61] pc[8][62] pc[8][63] pc[8][64] pc[8][65] pc[8][6] pc[8][7] pc[8][8] pc[8][9] pc[9][0] pc[9][10] pc[9][11] pc[9][12] pc[9][13] pc[9][14] pc[9][15] pc[9][16] pc[9][17] pc[9][18] pc[9][19] pc[9][1] pc[9][20] pc[9][21] pc[9][22] pc[9][23] pc[9][24] pc[9][25] pc[9][26] pc[9][27] pc[9][28] pc[9][29] pc[9][2] pc[9][30] pc[9][31] pc[9][32] pc[9][33] pc[9][34] pc[9][35] pc[9][36] pc[9][37] pc[9][38] pc[9][39] pc[9][3] pc[9][40] pc[9][41] pc[9][42] pc[9][43] pc[9][44] pc[9][45] pc[9][46] pc[9][47] pc[9][48] pc[9][49] pc[9][4] pc[9][50] pc[9][51] pc[9][52] pc[9][53] pc[9][54] pc[9][55] pc[9][56] pc[9][57] pc[9][58] pc[9][59] pc[9][5] pc[9][60] pc[9][61] pc[9][62] pc[9][63] pc[9][64] pc[9][65] pc[9][6] pc[9][7] pc[9][8] pc[9][9] prd[0] prd[10] prd[11] prd[12] prd[13] prd[14] prd[15] prd[16] prd[17] prd[18] prd[19] prd[1] prd[20] prd[21] prd[22] prd[23] prd[24] prd[25] prd[26] prd[27] prd[28] prd[29] prd[2] prd[30] prd[31] prd[32] prd[33] prd[34] prd[35] prd[36] prd[37] prd[38] prd[39] prd[3] prd[40] prd[41] prd[42] prd[43] prd[44] prd[45] prd[46] prd[47] prd[48] prd[49] prd[4] prd[50] prd[51] prd[52] prd[53] prd[54] prd[55] prd[56] prd[57] prd[58] prd[59] prd[5] prd[60] prd[61] prd[62] prd[63] prd[64] prd[65] prd[6] prd[7] prd[8] prd[9] </list> <values>5 6 6 7 5 5 8 5 5 5 4 5 17 17 17 17 17 17 17 17 17 17 17 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 1 0 1 0 0 0 0 0 0 1 1 1 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 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 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 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 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 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 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 1 1 0 0 0 0 0 0 0 1 0 1 1 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 1 1 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 1 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 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 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 1 10 9 1 5 4 4 6 8 8 5 9 10 7 7 4 0 6 1 11 4 11 7 5 7 7 10 6 6 11 3 9 3 0 11 5 9 8 2 4 0 4 5 2 3 11 3 10 2 2 6 1 0 1 4 11 10 3 2 0 1 1 1 4 8 10 9 </values> </instantiation>