Name | Langford/ LangfordBin-15_c18.xml |
MD5SUM | 07ea5144b09b59ff4e6e73933349a8c8 |
Bench Category | CSP (decision problem) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.006486 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 60 |
Number of constraints | 45 |
Number of domains | 2 |
Minimum domain size | 15 |
Maximum domain size | 30 |
Distribution of domain sizes | [{"size":15,"count":30},{"size":30,"count":30}] |
Minimum variable degree | 2 |
Maximum variable degree | 30 |
Distribution of variable degrees | [{"degree":2,"count":30},{"degree":30,"count":30}] |
Minimum constraint arity | 2 |
Maximum constraint arity | 31 |
Distribution of constraint arities | [{"arity":2,"count":15},{"arity":31,"count":30}] |
Number of extensional constraints | 0 |
Number of intensional constraints | 15 |
Distribution of constraint types | [{"type":"intension","count":15},{"type":"element","count":30}] |
Optimization problem | NO |
Type of objective |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
NACRE 1.0.4 (complete) | 4299285 | SAT | 0.006486 | 0.00768006 |
cosoco 1.12 (complete) | 4299282 | SAT | 0.018053 | 0.020254 |
GG's minicp 2018-04-29 (complete) | 4299283 | SAT | 0.664369 | 0.366151 |
SuperSolver_Macq_Stevenart 2018-04-27 (incomplete) | 4299288 | SAT | 0.716886 | 0.380944 |
slowpoke 2018-04-29 (incomplete) | 4299286 | SAT | 0.900575 | 0.439293 |
MiniCPFever 2018-04-29 (complete) | 4299284 | SAT | 1.02715 | 0.529868 |
The dodo solver 2018-04-29 (complete) | 4299289 | SAT (TO) | 2520.09 | 2515.61 |
miniBTD 2018.07.27_3 (complete) | 4301053 | ? | 2520 | 2519.92 |
miniBTD_12 2018.07.27_12 (complete) | 4300877 | ? (TO) | 2519.77 | 2520.01 |
minimacht 2018.07.27 (complete) | 4300701 | ? (TO) | 2519.87 | 2520.01 |
Solver of Xavier Schul & Yvhan Smal 2018-04-28 (incomplete) | 4299287 | Wrong UNSAT | 0.639885 | 0.347962 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function:<instantiation> <list> v[0] v[1] v[2] v[3] v[4] v[5] v[6] v[7] v[8] v[9] v[10] v[11] v[12] v[13] v[14] v[15] v[16] v[17] v[18] v[19] v[20] v[21] v[22] v[23] v[24] v[25] v[26] v[27] v[28] v[29] p[0] p[1] p[2] p[3] p[4] p[5] p[6] p[7] p[8] p[9] p[10] p[11] p[12] p[13] p[14] p[15] p[16] p[17] p[18] p[19] p[20] p[21] p[22] p[23] p[24] p[25] p[26] p[27] p[28] p[29] </list> <values> 15 12 14 11 8 5 3 10 13 9 3 5 7 8 12 11 15 14 10 9 7 6 13 2 4 1 2 1 6 4 27 25 26 23 10 6 29 24 11 5 28 21 20 12 13 4 19 9 18 7 15 3 14 1 22 8 17 2 16 0 </values> </instantiation>