Name | Bacp/Bacp-m2/ Bacp-m2-08b_c18.xml |
MD5SUM | c49696a2f16bc20c49f52df83e6b4136 |
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 | 2519.79 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 430 |
Number of constraints | 468 |
Number of domains | 4 |
Minimum domain size | 2 |
Maximum domain size | 15 |
Distribution of domain sizes | [{"size":2,"count":368},{"size":7,"count":8},{"size":8,"count":46},{"size":15,"count":8}] |
Minimum variable degree | 1 |
Maximum variable degree | 14 |
Distribution of variable degrees | [{"degree":1,"count":8},{"degree":2,"count":8},{"degree":4,"count":368},{"degree":8,"count":9},{"degree":9,"count":15},{"degree":10,"count":12},{"degree":11,"count":5},{"degree":12,"count":4},{"degree":14,"count":1}] |
Minimum constraint arity | 2 |
Maximum constraint arity | 47 |
Distribution of constraint arities | [{"arity":2,"count":406},{"arity":8,"count":46},{"arity":47,"count":16}] |
Number of extensional constraints | 368 |
Number of intensional constraints | 38 |
Distribution of constraint types | [{"type":"extension","count":368},{"type":"intension","count":38},{"type":"sum","count":62}] |
Optimization problem | YES |
Type of objective | min MAXIMUM |
Solver Name | TraceID | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|---|
cosoco 1.12 (complete) | 4300665 | SAT (TO) | 17 | 2519.79 | 2520.01 |
GG's minicp 2018-04-29 (complete) | 4300666 | SAT (TO) | 17 | 2520.04 | 2488.72 |
slowpoke 2018-04-29 (incomplete) | 4300668 | SAT (TO) | 17 | 2520.09 | 2499.91 |
MiniCPFever 2018-04-29 (complete) | 4300667 | SAT (TO) | 17 | 2520.09 | 2476.93 |
The dodo solver 2018-04-29 (complete) | 4300671 | SAT (TO) | 17 | 2520.1 | 2491.91 |
Solver of Xavier Schul & Yvhan Smal 2018-04-28 (incomplete) | 4300669 | SAT (TO) | 17 | 2520.11 | 2480.12 |
SuperSolver_Macq_Stevenart 2018-04-27 (incomplete) | 4300670 | SAT | 21 | 304.806 | 300.486 |
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[1] nco[2] nco[3] nco[4] nco[5] nco[6] nco[7] ncr[0] ncr[1] ncr[2] ncr[3] ncr[4] ncr[5] ncr[6] ncr[7] 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][4] pc[0][5] pc[0][6] pc[0][7] pc[0][8] pc[0][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][4] pc[1][5] 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][4] pc[2][5] 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][4] pc[3][5] 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][4] pc[4][5] 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][4] pc[5][5] 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][4] pc[6][5] 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][4] pc[7][5] pc[7][6] pc[7][7] pc[7][8] pc[7][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[4] prd[5] prd[6] prd[7] prd[8] prd[9] </list> <values>7 6 5 5 5 6 6 6 17 17 17 17 17 17 17 14 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 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 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0 0 1 0 1 1 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 1 1 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 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 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 1 1 0 0 0 0 0 1 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 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 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 5 3 1 1 6 6 2 0 0 5 3 6 5 5 7 1 7 5 4 4 0 6 7 6 1 0 0 3 3 0 2 5 2 2 7 6 4 7 1 0 4 4 1 2 7 3 </values> </instantiation>