| Name | csp/travellingSalesman-25/ normalized-tsp-25-48_ext.xml |
| MD5SUM | da13ba5a9bae10f8f78b88700e630ef7 |
| Bench Category | N-ARY-EXT (n-ary constraints in extension) |
| Best result obtained on this benchmark | SAT |
| Best CPU time to get the best result obtained on this benchmark | 96.1864 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 76 |
| Number of constraints | 350 |
| Maximum constraint arity | 3 |
| Maximum domain size | 1001 |
| Number of constraints which are defined in extension | 350 |
| Number of constraints which are defined in intension | 0 |
| Global constraints used (with number of constraints) |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| Mistral 1.545 (complete) | 2071392 | SAT | 96.1864 | 96.6709 |
| Concrete 2009-07-14 (complete) | 2071386 | SAT | 140.364 | 141.081 |
| Abscon 112v4 AC (complete) | 2095629 | SAT | 141.565 | 142.234 |
| Conquer 2009-07-10 (complete) | 2071391 | SAT | 243.675 | 246.382 |
| Abscon 112v4 ESAC (complete) | 2095630 | SAT | 302.107 | 304.987 |
| bpsolver 09 (complete) | 2071393 | SAT | 384.29 | 385.68 |
| Choco2.1.1b 2009-07-16 (complete) | 2115726 | SAT | 525.874 | 530.956 |
| Sugar v1.14.6+minisat (complete) | 2071390 | SAT | 536.363 | 540.8 |
| Sugar v1.14.6+picosat (complete) | 2071389 | SAT | 798.392 | 800.562 |
| Concrete DC 2009-07-14 (complete) | 2071387 | SAT | 1090.97 | 1096.4 |
| SAT4J CSP 2.1.1 (complete) | 2071383 | ? | 915.068 | 920.528 |
| pcs 0.3.2 (complete) | 2071384 | ? (TO) | 1800.03 | 1807.41 |
| pcs-restart 0.3.2 (complete) | 2071385 | ? (TO) | 1800.05 | 1802.21 |
| Choco2.1.1 2009-06-10 (complete) | 2071388 | ? (TO) | 1800.14 | 1804.08 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:22 3 24 0 17 1 23 1 1 15 16 2 2 14 19 22 11 15 4 7 15 7 9 7 6 0 7 4 8 1 13 10 10 11 12 3 25 0 5 5 18 9 3 6 20 2 14 16 21 24 3 4 5 20 22 36 58 73 80 87 94 94 98 99 109 120 123 123 128 137 143 145 161 185 185 0