| Name | csp/travellingSalesman-25/ normalized-tsp-25-312_ext.xml |
| MD5SUM | 65f85b567c2a964c1b318550507e81c9 |
| 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 | 28.5927 |
| 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 |
|---|---|---|---|---|
| Abscon 112v4 ESAC (complete) | 2095644 | SAT | 28.5927 | 28.9418 |
| Abscon 112v4 AC (complete) | 2095643 | SAT | 33.4309 | 33.7638 |
| Mistral 1.545 (complete) | 2071469 | SAT | 35.1297 | 35.4098 |
| Conquer 2009-07-10 (complete) | 2071468 | SAT | 72.8099 | 74.4401 |
| bpsolver 09 (complete) | 2071470 | SAT | 86.4139 | 87.5162 |
| Concrete 2009-07-14 (complete) | 2071463 | SAT | 130.622 | 132.027 |
| Choco2.1.1 2009-06-10 (complete) | 2071465 | SAT | 377.018 | 380.609 |
| Choco2.1.1b 2009-07-16 (complete) | 2115733 | SAT | 549.706 | 553.325 |
| Concrete DC 2009-07-14 (complete) | 2071464 | SAT | 562.987 | 565.666 |
| Sugar v1.14.6+picosat (complete) | 2071466 | SAT | 578.865 | 583.79 |
| Sugar v1.14.6+minisat (complete) | 2071467 | SAT | 934.008 | 940.654 |
| SAT4J CSP 2.1.1 (complete) | 2071460 | ? | 864.151 | 866.649 |
| pcs-restart 0.3.2 (complete) | 2071462 | ? (TO) | 1800.03 | 1802.41 |
| pcs 0.3.2 (complete) | 2071461 | ? (TO) | 1800.04 | 1808.51 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:24 1 18 1 15 20 17 1 25 13 23 7 2 4 16 17 1 15 13 6 5 14 11 5 7 0 4 10 14 4 20 1 10 3 8 8 6 1 9 17 19 9 12 9 22 1 3 13 21 9 2 22 23 36 43 47 64 79 85 99 104 104 114 118 119 122 130 131 148 157 166 167 180 189 189 0