Name | Subisomorphism/Subisomorphism-m1-si2-rand/ Subisomorphism-si2-r001-m400-05.xml |
MD5SUM | 5f006248f7b4f652f1c0eb398f87a4da |
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 | 9.50125 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 80 |
Number of constraints | 172 |
Number of domains | 1 |
Minimum domain size | 400 |
Maximum domain size | 400 |
Distribution of domain sizes | [{"size":400,"count":80}] |
Minimum variable degree | 2 |
Maximum variable degree | 9 |
Distribution of variable degrees | [{"degree":2,"count":20},{"degree":4,"count":19},{"degree":5,"count":18},{"degree":6,"count":11},{"degree":7,"count":8},{"degree":8,"count":2},{"degree":9,"count":2}] |
Minimum constraint arity | 1 |
Maximum constraint arity | 80 |
Distribution of constraint arities | [{"arity":1,"count":60},{"arity":2,"count":111},{"arity":80,"count":1}] |
Number of extensional constraints | 171 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":171},{"type":"allDifferent","count":1}] |
Optimization problem | NO |
Type of objective |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function:<instantiation id='sol1' type='solution'> <list> x[] </list> <values> 367 15 181 310 197 87 27 94 24 88 379 316 7 315 307 282 57 275 53 311 55 92 20 99 228 297 43 54 23 67 110 52 32 40 337 280 131 83 319 4 225 289 259 49 338 339 77 145 173 30 355 326 210 111 3 89 143 180 13 26 28 396 371 160 29 201 95 290 146 8 71 186 231 182 127 126 18 273 144 308 </values> </instantiation>