| Name | csp/graphColoring/sgb/ miles/normalized-miles1000-42.xml |
| MD5SUM | 254570849d05b2e6ae57e7bc16ab8f12 |
| Bench Category | 2-ARY-INT (binary constraints in intension) |
| Best result obtained on this benchmark | SAT |
| Best CPU time to get the best result obtained on this benchmark | 0.227965 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 128 |
| Number of constraints | 3216 |
| Maximum constraint arity | 2 |
| Maximum domain size | 42 |
| Number of constraints which are defined in extension | 0 |
| Number of constraints which are defined in intension | 3216 |
| Global constraints used (with number of constraints) |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| Mistral 1.545 (complete) | 2085428 | SAT | 0.227965 | 0.285613 |
| pcs-restart 0.3.2 (complete) | 2085421 | SAT | 0.250961 | 0.266171 |
| pcs 0.3.2 (complete) | 2085420 | SAT | 0.26096 | 0.267057 |
| bpsolver 09 (complete) | 2085429 | SAT | 0.741887 | 0.758241 |
| Abscon 112v4 ESAC (complete) | 2098182 | SAT | 1.72374 | 1.72126 |
| Abscon 112v4 AC (complete) | 2098181 | SAT | 1.83572 | 1.891 |
| Sugar v1.14.6+minisat (complete) | 2085426 | SAT | 2.51562 | 3.99353 |
| Concrete 2009-07-14 (complete) | 2085422 | SAT | 3.59645 | 3.66663 |
| Sugar v1.14.6+picosat (complete) | 2085425 | SAT | 4.68429 | 4.83014 |
| Choco2.1.1b 2009-07-16 (complete) | 2117002 | SAT | 6.75897 | 6.774 |
| Choco2.1.1 2009-06-10 (complete) | 2085424 | SAT | 7.02593 | 7.10369 |
| Concrete DC 2009-07-14 (complete) | 2085423 | SAT | 16.7884 | 16.9928 |
| SAT4J CSP 2.1.1 (complete) | 2085419 | SAT | 24.9442 | 25.2371 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:33 28 35 40 36 5 12 37 39 10 31 39 17 16 31 40 38 38 26 24 0 0 6 26 19 1 8 36 3 25 26 37 38 0 33 40 30 20 31 33 14 5 30 31 29 17 0 4 41 4 36 3 13 5 4 0 36 21 34 39 30 39 3 11 2 33 29 38 9 24 22 1 14 35 32 40 32 25 7 6 32 8 22 16 6 41 41 0 30 9 1 2 27 11 1 12 34 3 5 23 17 32 34 37 29 41 35 10 28 13 23 35 7 27 6 18 15 15 41 2 30 21 34 2 24 4 31 41